假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

A.lst.reverse()

B.lst.sort(reverse=True)

C.sorted(lst,reverse=True)

D.lst[::-1]

在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】

A．插入

B．删除

C．排序

D．定位

素，再加入两个元素后，rear和front的值分别为多少？()

A．1和5

B．2和4

C．4和2

D．5和1

Excel 2003中，排序对话框中的“递增”和“递减”指的是()

A.数据的大小

B.排列次序

C.单元格的数目

D.以上都不对

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

在Excel中，若拖动填充柄实现填入递增数列数据，应先选中()

A.一个文字单元格

B.两个递增数列单元格

C.一个数字单元格

D.两个递减数列单元格

素总数。例如，其中最小、最大元素的秩分别为0、n-1，可以解释为：分别有0和n-1个元素不大于它们，根据这一原理，只需统计出各元素所对应的这一指标，也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路，实现一个排序算法：

b)你的这一算法，时间和空间复杂度各是多少？

c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。

A.安全、可靠、耐久，内坚外美

B.工程必须积极推进科技进步与创新

C.各种突出屋面结构及基座排列整齐美观，变形缝处理符合设计要求

D.屋面排水组织应明晰、有序

E.屋面构造做法、防水设防应符合规范和设计要求

下列三种元素，按照金属的活动性由强到弱的顺序，排列正确的是()。

A.Fe、Zn、Cu

B.Cu、Fe、Zn

C.Fe、Cu 、Zn

D.Zn、Fe、Cu