查找排序相关题目。 时间:2020-7-5
判断题
1-1
直接选择排序的时间复杂度为O(n2),不受数据初始排列的影响。T
1-2
堆肯定是一棵平衡二叉树。 F
1-3
在任何情况下,归并排序都比简单插入排序快。 F
1-4
对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。 F
1-5
有n个数存放在一维数组A[1…n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。 F
1-6
若装填因子α为1,则向散列表中散列元素时一定会产生冲突。 T
1-7
散列函数越复杂越好,因为这样随机性好,冲突概率小。 F
1-8
在散列表中,所谓同义词就是具有相同散列地址的两个元素。 T
1-9
采用平方探测冲突解决策略(hi(k)=(H(k)+i2)%11, 注意:不是±i2),将一批散列值均等于2的对象连续插入一个大小为11的散列表中,那么第4个对象一定位于下标为0的位置。 T
1-10
在散列中,函数“插入”和“查找”具有同样的时间复杂度。 T
单选题
2-1
适用于折半查找的表的存储方式及元素排列要求为( D) 。
A.链接方式存储,元素无序
B.链接方式存储,元素有序
C.顺序方式存储,元素无序
D.顺序方式存储,元素有序
2-2
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为( B)。
A.
5
B.
4
C.
3
D.
6
2-3
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( C)。
A.
必定快
B.
不一定
C.
在大部分情况下要快
D.
取决于表递增还是递减
2-4
二叉查找树的查找效率与二叉树的(C )有关。
A.高度
B.结点的多少
C.树型
D.结点的位置
2-5
分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是(C )。
A.(100,80, 90, 60, 120,110,130)
B.(100,120,110,130,80, 60, 90)
C.(100,60, 80, 90, 120,110,130)
D.(100,80, 60, 90, 120,130,110)
2-25
下列内部排序算法中,其比较次数与序列初态无关的算法是( D)。
A.快速排序
B.直接插入排序
C.冒泡排序
D.简单选择排序
2-26
下列排序算法中, (C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.
选择
B.
冒泡
C.
归并
D.
堆
2-27
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是(C )排序。
A.冒泡
B.希尔
C.快速
D.堆
2-28
就平均性能而言,目前最好的内排序方法是( D)排序法。
A.冒泡
B.希尔插入
C.交换
D.快速
2-29
下列排序算法中,占用辅助空间最多的是:(A )
A.归并排序
B.快速排序
C.希尔排序
D.堆排序
2-30
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行 (C )次比较。
A.3
B.10
C.15
D.25