|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
软件基础试题 共2页，第1页
电子科技大学
2006 年在职攻读专业学位研究生入学试题
科目名称：软件基础
数据结构部分 50 分参考答案
一、单项选择题：（每题 2 分，共 14 分）
1．二叉树的结构如右图所示，其中序遍历的序列为( ① )
① B,A,F,D,C,G,E,H ② B,F,D,G,H,E,C,A
③ A,B,F,D,C,G,E,H ④ A,B,C,D,E,F,G,H
2．一个非空广义表的表尾（ ② ）
① 不可能是空表 ② 只能是子表
③ 只能是原子 ④ 可以是子表或原子
3．若线性表最常用的操作是存取第 i 个元素及其前趋的值，则最适合的采用存储方式是
（ ④ ）。
① 单链表 ② 双向链表 ③ 单循环链表 ④ 顺序表
4. 关键字序列为(50、78、61、20、40、80)，则利用堆排序方法建立的初始堆为( ② )。
① 20、40、50、61、78、80 ② 20、40、61、78、50、80
③ 20、78、61、50、40、80 ④ 20、50、61、78、40、80
5. 以 权 值 分 别 为 {3,4,5,6,7} 叶 子结 点 构 造 二 叉 树中 ， 带 权 路 径长 度 最 小 的 是
（ ① ） 。
① 57 ② 65 ③ 25 ④ 62
6. 在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采
用 （ ④ ）存储方式最节省运算时间。
① 单链表 ② 仅有头指针的单循环链表
③ 双链表 ④ 仅有尾指针的单循环链表
7．已知广义表 A=（a，b），B=（A，A），C=（a，（b，A），B），
则 tail（head（tail（C）））=（ ④ ） 。
① （a） ② A ③ a ④（A）
A
C
D
F
B
E
G H
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
