北京工业大学数据结构1999年考研真题硕士研究生入学考试试题-考博信息网

北京工业大学数据结构1999年考研真题硕士研究生入学考试试题

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）它们的存储结构
图为（接两种结构种的任一种即可）：

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：北京工业大学数据结构2001年考研真题硕士研究生入学考试试题

下一篇文章：北京工业大学数据结构1998年考研真题硕士研究生入学考试试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题