|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。(本题4.5分)
A、 快速排序
B、 冒泡排序
C、 归并排序
D、 直接选择排序
|
答案是:标准答案：A
出自
东北林业大学-数据结构 青书学堂系统
东北林业大学
|
更多试题>>>>
1、将6个不同的整数进行排序,至少需要比较( )次。(本题4.5分)
A、 5
B、 8
C、 15
D、 21
2、用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。(本题4.5分)
A、 n-1
B、 n
C、 n+1
D、 n(n-1)/2
3、对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。(本题4.5分)
A、 按排序码值从小到大排列
B、 按排序码值从大到小排列
C、 随机排列(完全无序)
4、设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经( )次比较后查找成功。(本题4.5分)
A、 1
B、 2
C、 3
5、索引顺序表的特点是顺序表中的数据( )。(本题4.5分)
A、 有序
B、 无序
C、 块间有序
D、 散列
|
|
