2009年全国自考数据结构模拟试卷(六)及答案
2009年全国自考数据结构模拟试卷(六)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1. 在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
答案:B
2. 在线索化二叉树中,结点T↑没有左子树的充要条件是()
A. ↑Lchild=NIL
B. ↑Ltag=1
C. ↑Ltag=1且T↑Lchils=NIL
D. 均不对
答案:B
3. 磁带适合存储的文件类型是()
A. 索引文件
B. 顺序文件
C. 散列文件
D. 多关键字文件
答案:B
4. 如果一个队列的入队顺序是1,2,3,4,5,则此队列的出队顺序是()
A. 5,4,3,2,1
B. 4,5,1,2,3
C. 1,2,3,4,5
D. 不确定
答案:C
5. 对于一棵具有三个结点的二叉树,共有()种不同的树的形态。
A. 4
B. 5
C. 6
D. 7
答案:B
6. 具有24个记录的序列,采用冒泡排序最少的比较次数是()
2010年全国自考数据结构模拟试卷(六) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码...
2009年全国自考数据结构模拟试卷(一)及答案_经济学_高等教育_教育专区。自考...设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。 更多试卷,...
2009年全国自考数据结构模拟试卷(十)及答案_院校资料_高等教育_教育专区。自考...答案:目标串 模式串 6. 对于一个具有n个结点的单链表,在已知p结点后插入一...
自考乐园系列辅导资料 2009年全国自考数据结构模拟试卷及答案(共九套) 欢迎下载...已知数据序列为{12,5,9,20,6,31,24},对该数据序列进行排序,试写出插入排序...
2009年全国自考数据结构模拟试卷(九)及答案_院校资料_高等教育_教育专区。自考...(0,8,6,10,9,6,1,3,4),前5个关键字在插入 时,其相应的地址是开放...
自考乐园系列辅导资料 2009年全国自考数据结构模拟试卷及答案(共九套) 欢迎下载...答案:n-1 最少 6. 已知L是无表头结点的单链表,且P结点既不是首元结点,也...
自考乐园系列辅导资料 2009年全国自考数据结构模拟试卷及答案(共九套) 欢迎下载...13,27,49,55,04,49,38,65,97,76 答案:C 6. 长度为12的按关键字有序...
更多试卷,请访问9州考苑(www.9exam.cn) 2009年全国自考数据结构模拟试卷(八)...B. C. D. 答案:B 大于 小于 等于 无法确定 6. 对于一个具有N个顶点的图...
自考乐园系列辅导资料 2009年全国自考数据结构模拟试卷及答案(共九套) 欢迎下载...选择排序 更多试卷,请访问9州考苑(www.9exam.cn) D. 归并排序答案:C 6. ...
自考乐园系列辅导资料 2009年全国自考数据结构模拟试卷及答案(共九套) 欢迎下载...更多试卷,请访问9州考苑(www.9exam.cn) 答案:对称 零 6. 设一个链栈的栈...
热门文档