线性表中的数据元素有一个前驱多个后继。

A．线性表存储空间已满的情况下，继续插入的错误运算称为“上溢”

B．在线性表的第一个位置处插入新元素，不需要移动线性表中的所有元素

C．在线性表的末尾插入新元素，需要移动线性表中的所有元素

D．线性表的插入运算的时间主要花费在元素的插入上

已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

假设一个散列表中已装人100个表项并采用线性探查法解决冲突，要求搜索到表中已有表项时的平均搜索次数不超过4，插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最，并设计相应的散列函数。

设α是散列表的装载因子，则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：

请根据题意选择合用的公式。

此题为判断题(对，错)。

A.2

B.4

C.5

D.6

已知数据库的排序规则是默认设置。在northwind数据库中有一个表[orderdetails]，表示所有定单的详情，该表中有一列quantity，表示定单中某产品的数量。你想实现按照产品数量从小到大排序来查询定单，使用orderby子句为()。

A、Select*from[orderdetails]Orderbyquantity

B、Select*from[orderdetails]Orderbyquantitydesc

C、Select*from[orderdetails]Orderbydescquantity

D、Select*from[orderdetails]Orderbyquantityasc

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

A、p->next!=S

B、p->next==S

C、p!=S

D、p==S