题库 第6138页
单选题：下列四个序列中，哪一个是堆（ ）。
下列四个序列中，哪一个是堆（ ）。 @[C](2)A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,…
单选题：对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( )。
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( )。 @[D](2)A. n+1B. nC. n-1D. n(n-1)/2A.n+1B.nC.n-1D.n(n-1)/2答案：D…
单选题：对n个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最多。
对n个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最多。 @[B](2)A. 从小到大排列好的B. 从大到小排列好的C. 元素无序D. 元素基本有序A.从小到大排列好的B.从大到小排列好的C.元素无序D.元素基本…
单选题：当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )。
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )。 @[C](2)A. 必定快B. 不一定 C. 在大部分情况下要快D. 取决于表递增还是递减A.必定快B.不一定C.在大部分情…
单选题：从未排序序列中挑选最大或最小元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。
从未排序序列中挑选最大或最小元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。 @[D](2)A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序A.归并排序B.冒泡排序C.插入排序D.选择排序答案：D…
单选题：二叉查找树的查找效率与二叉树的( )有关。
二叉查找树的查找效率与二叉树的( )有关。 @[C](2)A. 高度B. 结点的多少C. 树型D. 结点的位置A.高度B.结点的多少C.树型D.结点的位置答案：C…
单选题：如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。 @[A](2)A. 分块查找 B. 顺序查找 C. 折半查找 D. 基于属性A.分块查找B.顺序查找C.折半查找…
单选题：当采用分块查找时，数据的组织方式为 ( ) 。
当采用分块查找时，数据的组织方式为 ( ) 。 @[B](2)A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序…
单选题：二叉查找树在 ( )时其查找效率最低
二叉查找树在 ( )时其查找效率最低 @[C](2)A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。A.结点太多B.完全二叉树C.呈单枝树D.结点太复杂。答案：C…
单选题：分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。 @[C](2)A. （100，80， 90， 60， 120，110，130）B. （100，120，110，130，80， 60， 90）C. （100…
