2013年10月全国自考《数据结构导论》试题 免费下载
发布时间:2016年07月04日 来源:自考资料
全国2013年10月高等教育自学考试
数据结构导论试题
课程代码:02142
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项:
1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1.下列几种算法时间复杂度中,最大的是
A.O(1) B.O(n)
C.O(nlog
2n) D.O(n
2)
2.数据结构中结点按逻辑关系依次排列形成一条“链”的结构是
A.集合 B.图结构
C.树形结构 D.线性结构
3.在表长为100的顺序表中做插入运算,平均移动元素的次数为
A.25 B.33
C.50 D.100
4.已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为
A.O(1) B.O(log
2n)
C.O(n) D.O(n
2)
5.下列表述正确的是
A.栈空时出栈产生“上溢”,栈满时进栈产生“下溢”
B.栈空时出栈产生“下溢”,栈满时进栈产生“上溢”
C.栈空时出栈和栈满时进栈均产生“上溢”
D.栈空时出栈和栈满时进栈均产生“下溢”
6.队列操作的原则是
A.先进先出 B.后进先出
C.先进后出 D.只进不出
7.一棵深度为6的满二叉树有
A.63个结点 B.64个结点
C.127个结点 D.128个结点
8.在一棵度为3的树中,度为3的结点有4个,度为2的结点有2个,度为1的结点有3个,则度为0的结点有
A.8个 B.10个
C.11个 D.12个
2013年10月全国自考《数据结构导论》试题:预览 免费下载