全国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.数组
!!注意:手机下题库,请点击右上角菜单,选择在浏览器中打开,苹果手机必须在浏览器中打开
1.本站题库资源来源网络,如有侵权请与网站管理员联系。
2.历年题库统一以RAR压缩包形式下载!预览内容仅供参考。
3.下载本站资源,如果服务器咱不能下载,请过一段时间在重试,如果遇到什么问题,如:题库出错,有错误可以直接通过下放链接入口直接咨询我们将在那里提供更多 、更好的资源! (咨询入口点击进入)
相关推荐
2020年8月浙江自考统计学概论真题05087
07-142024年4月浙江自考软件工程真题02333
08-012023年10月浙江自考高等数学(一)真题00020
11-212020年8月浙江自考visual basic程序设计真题07759
07-132014年4月浙江自考离散数学真题02324
06-292019年10月浙江自考心理统计真题02110
07-052010年1月浙江自考统计学概论真题05087
07-142015年4月浙江自考visual basic程序设计真题07759
07-132012年1月浙江自考经济应用数学真题06956
07-142021年4月浙江自考统计学概论真题05087
07-14