10级数据结构期中考试试题.pdf

一、单项选择题（共20题，每题2分，共40分）

1、数据的运算定义在数据的逻辑结构上，只有确定了()，才能具体

实现这些运算。

A、数据对象B、逻辑结构

C、存储结构D、数据操作

2、基本的逻辑结构包括()。

A、树型结构、图状结构、线性结构和非线性结构

B、集合结构、线性结构、树型结构和非线性结构

C、集合结构、树型结构、图状结构和非线性结构

D、集合结构、线性结构、树型结构和图状结构

3、如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的

运行工作量就只依赖于()。

A、计算机硬件B、实现算法的语言

C、问题的规模D、编译生成的目标代码的质量

4、下面程序段执行的时间复杂度为()。

for(i1;in;i++)

for(j1;ji;j++)

s++;

23

A、O(n)B、O(lgn)C、O(n)D、O(n)

5、顺序表是线性表的()。

A.、链式存储结构B、顺序存储结构

C、索引存储结构D、散列存储结构

6、一个顺序表第一个元素的存储地址是100，每个元素的存储长度为

4，则第5个元素的地址是()。

A、110B、116C、100D、120

7、一个长度为n的顺序表中，在第i（1≤i≤n+1）个元素的位置上插入一

个新元素时，需要向后移动()个元素。

A、n-iB、n-i+1C、n-i-1D、i

8、对于顺序表的优缺点，以下说法错误的是()。

A、无需为表示结点间的逻辑关系而增加额外的存储空间

B、可以方便地随机存取表中的任一结点

C、插入和删除运算较方便

D、容易造成一部分空间长期闲置而得不到充分利用

9、当对线性表的操作是以插入操作和删除操作为主时或当线性表的长

度不能确定或表长变化很大时，应选择()作为线性表的存储结构。

A、顺序表B、链表

C、栈D、队列

10、顺序表A和B，其元素均按由小到大的升序排列。下列算法将它们

合并成一个元素也是由小到大的升序排列的顺序表C。下列选项中能完

成此功能的语句序列为()。

voidMerge(SeqListA,SeqListB,SeqList*C)

{

inti,j,k;

i0;j0;k0;

while(iA.lengthjB.length)

if(A.data[i]B.data[j])

____①____

else

____②____

while(iA.length)

C-data[k++]A.data[i++];

while(jB.length)

C-data[k++]B.data[j++];

____③____

}

A、①C-data[k++]A.data[i++];②C-data[k++]B.data[j++];③C-

lengthk;

B、①C-data[k++]A-data[i++];②C-data[k++]B-data[j++];③C-

l