数据结构专属题库二.pdfVIP

《数据结构》专属题库（二）

——师育考试教学团队编录——

一、项选择题

1．下列描述中正确的是()

A.数据元素是数据的最小单位

B.数据结构是具有结构的数据对象

C.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

D.算法和程序原则上没有区别，在讨论数据结构时两者是通用的

2．归并排序的时间复杂度是()

A．O（n2）B.O（nlogn）

2

C.O（n）D.O（log2n）

3．二分查找的时间复杂度是()

A．O（n2）B.O（nlogn）

2

C.O（n）D.O（log2n）

4．顺序的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每

个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为()

A．25000B.30000

C.45000D.90000

5．散列文件是一种()

A．顺序文件B.索引文件

C.文件D.计算寻址文件

6．两个矩阵A：m×n，B：n×p相乘，其时间复杂度为()

A．O(n)B.O(mnp)

C.O(n2)D.O（mp）

7.常用于函数调用的数据结构是()

A.栈B.队列

C.链表D.数组

8．二维数组A［n］［m］以列优先顺序，数组A中每个元素占用1个字节，A［1］［1］为首元素，

其地址为0，则元素A［i］［j］的地址为()

A.（i-1）×m+(j-1)B.(j-1)×n+(i-1)

C.(j-1)×n+iD.j×n+i

9.图的广度优先搜索使用的数据结构是()

A．队列B.树

C.栈D.集合

10．序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为()

A．(19，21，37，5，2)B.(21，19，5，37，2)

C.(21，19，37，2，5)D.(2，21，19，37，5)

11．数据在计算机器内表示时，根据结点的关键字直接计算出该结点的地址，这种方法称为()

A．索引方法