一 、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索次。设有100个结点,用二分法查找时,最

定义：设X和Y是任何两个集合，而f是X到 Y的一个关系，如果对于每一个xX，有 唯一的yY，使得f，称关系f为 函数，记作：

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域

定义一个图是一个三元组,简记为G＝

一、填空题(每空1分,共20分) 1.不包含任何字符(长度为0)的串称为空串由一个或多个空格(仅由空格符)组成的串 称为空白串。 (对应严题集4.1①,简答题:简述空串和空格串的区别)

一、缓冲型文件系统: 二、系统自动在内存中为每个文件开辟一个缓冲区,作为程序和磁盘文件数据交流的中间媒介

1(c).解:原平面图形由一个槽钢和两个角钢组成

1997年9月，一家新的网上礼品店开业了。此时 已经有很多家礼品店，但这家名为911Gifts.com的礼 品店的与众不同在于专门面向要求礼品立即送达的客 户。它用紧急报警号码911做店名也是为加强紧急送货 的形象。公司有两个优势：一个承诺所有商品第二天 送到，二是所有商品按节日而不是按商品种类进行分 类。这样，匆忙的客户只要点击母亲节的礼品链接， 就可以看到能够立即送货的所有适合母亲节的礼品

1994年，一个叫Jeff Bezos的年轻人迷上 了迅速发展的互联网，当时他还是个财务分 析时兼基金管理员。他列出了20种可能在互 联网商畅销的产品。通过认真的分析，他选 择了图书。六年后，他创办的亚马逊 （Amazon.com）年销售额突破了20亿元， 回头客超过了2000万

数学建模的一个重要工作是建立变量间的数 学关系式, 但公式中几乎总是涉及一些参数. 如用下面三个数学式描述肥素的施肥水平对 土豆产量的影响：