9章--设递增序列A为a1,a2,…,an,递增序列B为b1,b2…,bm,且m>n,则将这两个序列合并为一个长度为的递增序列时,当().时,归并过程中元素的比较次数最少。
查看答案
9章--设线性表(59, 53,46,48, 37, 31,25)釆用散列(Hash)法进行存储和查找,散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突(即将相 互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址()对应的单链表最长。
A. 2
B. 3
C. 4
D. 5
9章--为实现快速排序算法,待排序列适合采用()
A. 顺序存储
B. 链式存储
C. 散列存储
D. 索引存储
9章--序列()可能是第一趟冒泡排序后的结果
A. 40 10 20 30 70 50 60
B. 20 30 10 40 70 50 60
C. 30 10 40 20 70 60 50
D. 20 30 10 40 60 50 70
9章--以下关于排序算法的叙述中,正确的是()
A. 冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B. 冒泡排序法中,元素的交换次数不少于元素的比较次数
C. 简单选择排序中,关键字相同的记录在排序前后的相对位置一定不变
D. 简单选择排序中,关键字相同的记录在排序前后的相对位置可能交换
微信支付 
支付宝支付