2015年10月高等教育自学考试全国统一命题考试
数据结构导论试卷
课程代码02142
本试卷共4页，满分l00分，考试时间l50分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间。超出答题区域无效。
第一部分选择题
一、单项选择题本大题共l5小题，每小题2分，共30分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。
1．“能正确地实现预定的功能，满足具体问题的需要”。这种评价算法好坏的因素称为A．正确性B．易读性C．健壮性D．时空性
2．有一程序片段：i0；s0；whiles
i；ssi；，其时间复杂度是C
3．在
如题3图所示的数组A中链接存储了一个线性表，表头指针为A0．
ext，则该线性
表中第一个数据元素的值是
A60
B．50
C．78
D．40
4．在一个长度为
1的单链表上，设有头和尾两个指针，下列操作与链表长度有关的是A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表中第一个元素前插入一个新元素D．在单链表中最后一个元素后插入一个新元素
5．某双向链表中的结点如题5图所示。删除t所指结点的操作为D
数据结构导论试卷第1页共8页
f6．下列关于栈和队列的叙述中：Ⅰ栈和队列都是线性表；Ⅱ栈和队列都是顺序表；Ⅲ栈和
队列都不能为空；Ⅳ栈和队列都能用于递归过程实现；Ⅴ栈的特点是先进后出、队列的
特点是先进先出，其中正确的是
A．Ⅰ和V
B．Ⅰ、Ⅱ、V
C．Ⅲ和V
D．Ⅱ、Ⅳ、V
7．二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素
A11的存储地址是420，A33的存储地址是446，则A55的存储地址是
A．470
B471
C．472
D．473
8．若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点
的编号为l，则树中最后一个结点即编号为l99的双亲结点的编号为
A．99
B．100
C．101
D．198
9．对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找
成功时平均查找长度ASL为B
10．在如题l0图所示的有向图中，从顶点l出发进行深度优先搜索可得到的结果序列是
A．1423
B．1432
C．1342
D．1243
11．设森林F中有三棵树，其结点的个r