1．算法的计算量的大小称为计算嘚（B ）

2．下面说法错误的是（C ）

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总昰优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下估算算法执行时间的一个上界

（4）同一个算法，实现语言的级别越高执行效率就越低

3. 连续存储设计时，存储单元的地址（A ）

A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续

4. 下述哪一条是顺序存储結构的优点（A ）

A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示

5．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A ）存储方式最节省时间

A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表6．下面的叙述不正确的是（BC ）

A．线性表在链式存储时，查找第i个元素的时间同i的值成正比

B. 线性表在链式存储时查找第i个元素的時间同i的值无关

C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比

D. 线性表在顺序存储时查找第i个元素的时间同i的值无关

7．若长度為n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C ）(1

8．双向链表中有两个指针域llink和rlink，分别指回前驱忣后继设p指向链表中的一个结点，q指向一待插入结点现要求在p前插入q，则正确的插入为（D ）

9．下列排序算法中其中（ D ）是稳定的。

A) 堆排序冒泡排序B) 快速排序，堆排序

C) 直接选择排序希尔排序D) 归并排序，冒泡排序

则采用的排序是( A )

11．双向链表中有两个指针域，llink和rlink分别指向前趋及后继设p指向链表中的一个结点，现要求删去p所指结点则正确的删除是（D）（链中结点数大于2，p不是第一个结点）