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

数据结构导论试题

课程代码：02142
请考生按规定用笔将所有试题的答案涂、写在答题纸上。 注意事项：
1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。
1.下面几种算法时间复杂度阶数中，值最大的是
A.O(nlog₂n) B.O(n²)
C.O(n) D.O(2ⁿ)
2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为
A.正确性 B.易读性
C.健壮性 D.时空性
3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为
A.40 B.60
C.61 D.100
4.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是
A. head->next==head B. head->next==NULL
C. head!=NULL D. head==NULL
5.在链栈的运算中，不需要判断栈是否为空的是
A.出栈 B.进栈
C.取栈顶元素 D.求链栈的元素个数
6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是
A.A，B，C，D B.B，C，D，A
C.D，C，B，A D.C，D，B，A
7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是
A.100 B.108
C.114 D.116
8.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为
A.4 B.5
C.6 D.无法确定

2012年10月全国自考《数据结构导论》试题：预览 免费下载
2012年10月全国自考《数据结构导论》答案：预览 免费下载