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