|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。(本题4.5分)
A、 n-1
B、 n
C、 n+1
D、 n(n-1)/2
|
答案是:标准答案：D
出自
东北林业大学-数据结构 青书学堂系统
东北林业大学
|
更多试题>>>>
1、对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。(本题4.5分)
A、 按排序码值从小到大排列
B、 按排序码值从大到小排列
C、 随机排列(完全无序)
2、设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经( )次比较后查找成功。(本题4.5分)
A、 1
B、 2
C、 3
3、索引顺序表的特点是顺序表中的数据( )。(本题4.5分)
A、 有序
B、 无序
C、 块间有序
D、 散列
4、顺序查找法适合于存储结构为【 】的查找表。(本题4.5分)
A、 散列存储
B、 顺序存储或链式存储
C、 压缩存储
D、 索引存储
5、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。(本题4.5分)
A、 20,70,30,50
B、 30,88,70,50
|
|
