全国2010年10月高等教育自学考试

　　数据结构导论试题

　　课程代码：02142

　　一、单项选择题(本大题共15小题，每小题2分，共30分)

　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

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

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

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

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

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

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

　　A.O(n2)

　　B.O(nlog2n)

　　C.O(n)

　　D.O(log2n)

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

　　A.O(n2)

　　B.O(nlog2n)

　　C.O(n)

　　D.O(log2n)

　　4.顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为( )

　　A.25000

　　B.30000

　　C.45000

　　D.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+i

　　D.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)