|
本题添加时间：2023/5/9 21:31:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
(1)一组记录的关键字序列为(47，80，57，39，41，46)，利用堆排序的方法建立的初始堆为
《堆项元素是最小元素,采用树的形式建堆]。
A 39,41 57 80.47 46B.39,41 46.80.47.57
C.39.47.46.80.41 .57D.39.41.57.80.46,47
|
答案是:B
出自
数据结构国家开放大学 国家开放大学系统
长春广播电视大学
|
更多试题>>>>
1、在等概率条件下，成功查找的平均比较次数为
A.24/9
B.25/9
C.3
D.2.5
2、设查找表为(1,10,11,14,23,27,29,55,68)，出对上述查找表进行折半查找所对应的判定树，为了成功查找
到元素14.需要依次与元素 进行比较。
A.23,10.1.148.23.29,27.14C.23.10,11 1
3、以下程序是折半插入排序的算法
设待排序的记录序列存放在a[1],…a[n]中，以a[0]作为辅助工作单元，程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。
void binsort (N
4、以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格
typedef struct Bnode
5、权重值为6的叶结点的哈夫曼为 .
A. 1001 B. 011 C.001 D.0001
|
|
