|
1993年程序员考试上午试题(4)
③ON Z GOTO L1 L2 ④ON C L2, L3
试题 6
堆是一种有用的数据结构。例如关键码序列＿Ａ＿是一个堆。
堆排序是一种＿Ｂ＿排序，它的一个基本问题是如何建堆，常用的建堆算法是
64 年 Floyd 提出的＿Ｃ＿。对含 n 个元素的序列进行排序时，堆排序的时间复
杂性是＿Ｄ＿，所需的附加存储结点是＿Ｅ＿。
供选择的答案
Ａ：①16, 72, 31, 23, 94, 53 ②94, 53, 31, 72, 16, 53
③16, 53, 23, 94, 31, 72 ④16, 31, 23, 94, 53, 72
⑤94, 31, 53, 23, 16, 72
Ｂ：①插入 ②选择 ③交换 ④基数
⑤归并
Ｃ：①淘汰法 ②筛选法 ③递推法 ④LRU 算法
Ｄ、Ｅ：①O(n log n) ②O(n) ③O(log n) ④O(n^2)
⑤O(1)
试题 7
设 01011010 和 01001011 两个数为余 3 代码，如采用这种代码进行十进制
运算，其和的余 3 代码应为＿Ａ＿。其所代表的十进制值为＿Ｂ＿，其 BCD 码为
＿Ｃ＿。余 3 代码十进制加法运算原则是：“当和无进位时(即和的十进制值≤9)，
＿Ｄ＿；当和有进位时(即和的十进制值≥9)，＿Ｅ＿。”
供选择的答案
|
