================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============
全国2012年10月高等教育自学考试
数据结构导论试题及答案
最新2012版教材 全国2012年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。 1.下面几种算法时间复杂度阶数中，值最大的是 (nlog2n) (n2) (n) (2n) 2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行
结果，这种算法好坏的评价因素称为 A.正确性 B.易读性 C.健壮性 D.时空性 3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为
--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------
~ 1 ~
================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============
解法：41至100共需要移动60次 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，则该队列的输出序列是 ，B，C，D ，C，D，A ，C，B，A ，D，B，A 7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是 解法：loc[i,j]=loc(0,0)+(n*i+j)*k = 100+(5*1+2)*2=14 8.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为 D.无法确定 解法：n0=n2+1 就有5=x+1
--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------
~ 2 ~
================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============
个叶结点的哈夫曼树中，其结点总数为 +1 解法：2m-1 10.二叉树的中序遍历序列中，结点P排在结点Q之前的条件是 A.在二叉树中P在Q的左边 B.在二叉树中P在Q的右边 C.在二叉树中P是Q的祖先 D.在二叉树中P是Q的子孙 解法：中顺遍历顺序：左中右 11.有10个顶点的无向完全图的边数是 最新2012版教材 解法：n(n-1)÷2 = 10÷2 =45 12.在带权有向图中求两个结点之间的最短路径可以采用的算法是 A.迪杰斯特拉算法 B.克鲁斯卡尔算法 C.普里姆算法 D.深度优先搜索算法 13.二分查找算法的时间复杂度是 14.在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数
是
--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------
~ 3 ~