42
一、单项选择题本大题共15小题，每小题2分，共30分
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未
选均无分。
1．下列描述中正确的是

A数据元素是数据的最小单位
B数据结构是具有结构的数据对象
C数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
D算法和程序原则上没有区别，在讨论数据结构时两者是通用的
2．归并排序的时间复杂度是

A．O（
2）
BO（
log2
）
CO（
）
DO（log2
）
3．二分查找的时间复杂度是

A．O（
2）
BO（
log2
）
CO（
）
DO（log2
）
4．顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素
的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为

A．25000
B30000
C45000
D90000
5．散列文件是一种

A．顺序文件
B索引文件
C链接文件
D计算寻址文件
6．两个矩阵A：m×
，B：
×p相乘，其时间复杂度为

A．O

BOm
p
CO
2
DO（mp）
7常用于函数调用的数据结构是

A栈
B队列
C链表
D数组
8．二维数组A［
］［m］以列优先顺序存储，数组A中每个元素占用1个字节，A［1］［1］为首元素，其地址为
0，则元素A［i］［j］的地址为

A（i1）×mj1
Bj1×
i1
Cj1×
i
Dj×
i
9图的广度优先搜索使用的数据结构是

A．队列
B树
可编辑
fC栈
精选文档
D集合
10．序列（21193752）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为

A．19，21，37，5，2
B21，19，5，37，2
C21，19，37，2，5
D2，21，19，37，5
11．数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为

A．索引存储方法
B顺序存储方法
C链式存储方法
D散列存储方法
12．在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的

A．直接前趋
B直接后继
C开始结点
D终端结点
13．在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为

A．O（1）
BO（log2
）
CO（
）
DO（
2）
14．在链队列中执行入队操作，

A．需判别队是否空
B需判别队是否满
C限制在链表头p进行
D限制在链表尾p进行
15．一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为

A31，51，11，42，26，77，59，19
B26，59，31，77，11，51，19，42
C11，19，26，31，42，59，51，77
D26，11，19r