搜题

问题更新时间2023/5/9 19:27:00

在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
单选题 (2 分) 2分
A.
冒泡排序

B.
希尔排序

C.
直接选择排序

D.
直接插入排序

答案

C

出自：国家开放大学 >> 数据结构国家开放大学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（）。单选题 (2 分) 2分 A. 3 B. 6 C. 4 D. 5

点击查看答案

第2题

有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。单选题 (2 分) 2分 A. 45,24,53,12,37,96,30 B.

点击查看答案

第3题

已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。单选题 (2 分) 2分 A. 3 B. 4 C. 5 D. 6

点击查看答案

第4题

有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。单选题 (2 分) 2分 A. 29/10 B. 31/10 C. 26/10 D. 29/9

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1