|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
1
北京工业大学 1999 年硕士研究生入学考试试题
考试科目：数据结构
一、（26 分）填空、选择（一个或多个）题，1-6 题每小题 2 分：
1 下面的叙述中，不正确的是（ ）
A 关键活动不按期完成就会影响整个工程的完工时间。
B 任何一个关键工程提前完成，将使整个工程提前完成。
C 所有关键活动都提前完成，则使整个工程提前完成。
D 提些关键活动若提前完成，则将使整个工程提前完成。
2 下面的排序算法中，不稳定得是（ ）
A 起泡排序 B 折半插入排序 C 简单选择排序 D 希尔排序 E 基数排序 F 堆排序。
3 包含结点 A，B，C 的二叉树有-----------种不同的状态，---------种不同的二叉树。
4 包含结点 A，B，C 的树有------种不同形态，------种不同的树。
5 分块检索中，若索引表和各块内存均用顺序查找，则有 900 各元素的线性表分成-----块最好：
若分成 25 块；其平均查找长度为--------。
6 下面的程序段中，对ｘ的赋值语句的频度为------------（表示为 n 的函数）
ＦＯＲ Ｉ：＝ １ＴＯ Ｎ ＤＯ
ＦＯＲ Ｊ：＝１ ＴＯＩ ＤＯ
ＦＯＲ Ｋ：＝Ｉ ＴＯ Ｊ ＤＯ ｘ：＝ｘ＋ＤＥＬＴＡ；
７（８分）设有字符序列Ｑ Ｈ Ｃ Ｙ Ｐ Ａ Ｍ Ｓ Ｒ Ｄ Ｆ Ｘ要求按字符升
列排序：
采用初是长为４的希尔（３ｂｅｌｌ）排序，一趟扫描的结果是―――――――――
采用以元素为分界元素的快速排序，一躺扫描的结果是------------。
8（6 分）已知广义表：A-（0），B-（），C-（a，b，c，d），D-（A，B，C）它们的存储结构
图为（接两种结构种的任一种即可）：
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
