单项选择题

静态查找表的查找方法包括______

A．二分查找、二叉排序树查找
B．二分查找、索引顺序表查找
C．二叉排序树查找、索引顺序表查找
D．二叉排序树查找、散列法查找

你可能感兴趣的试题

单项选择题

对一个二叉排序树采用中序遍历进行输出的数据一定是______

A．递增的
B．递减的
C．无序的
D．递增或递减

单项选择题

若一顺序表长度为n，则其每个元素的平均查找长度是______

A．.n
B．(n-1)/2
C．n/2
D．(n+1)/2

单项选择题

分块查找的时间性能______

A．高于二分查找
B．低于顺序查找高于二分查找
C．高于顺序查找低于二分查找
D．低于顺序查找

单项选择题

依次输入键值序列50，72，45，85，75，20，35，45，65，30，建立对应的二叉排序树后，查找元素35，要进行多少次元素间的比较______

A．4
B．5
C．7
D．10

单项选择题

对有序表(18，20，25，34，48，62，74，85)用二分查找法查找20所需的比较次数为______

A．1次
B．2次
C．3次
D．4次

单项选择题

静态查找表的查找方法包括______

A．二分查找、二叉排序树查找
B．二分查找、索引顺序表查找
C．二叉排序树查找、索引顺序表查找
D．二叉排序树查找、散列法查找

单项选择题

二分查找算法的时间复杂度是______

A.O(nlog₂n)
B.O(log₂n)
C.O(n²)
D.O(n)

单项选择题

要解决散列引起的冲突问题，通常采用的方法有______

A．数字分析法、平方取中法
B．二次探测法、平方取中法
C．二次探测法、链地址法
D．数字分析法、线性探测法

单项选择题

从未排序序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置，该排序方法称为什么排序法______

A．直接插入
B．直接选择
C．二路归并
D．快速

单项选择题

以下4种排序法中，不稳定的排序方法是______

A．插入
B．二路归并
C．冒泡
D．.堆

单项选择题

外部排序是指在排序的整个过程中，全部数据在计算机的哪个中完成的排序______

A．内存储器
B．外存储器
C．寄存器
D．内存储器和外存储器

单项选择题

在下述的排序方法中，属于外部排序方法的是______

A．拓扑排序法
B．选择排序法
C．插入排序法
D．归并排序法

单项选择题

下列序列中，符合堆定义的是______

A．(100，80，55，60，50，40，58，35，20)
B．(100，80，55，58，50，40，60，35，20)
C．(100，80，55，60，50，40，35，58，20)
D．(100，70，55，60，50，40，58，35，20)

单项选择题

若用冒泡排序法对序列19，14，6，27，8，12，17，52，10，26，47，29，42，25从小到大进行排序，需要进行比较的次数是______

A．33
B．91
C．70
D．45

单项选择题

一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，第一趟排序的结果为______

A．40，38，46，56，79，84
B．38，40，46，56，79，84
C．40，38，46，84，56，79
D．40，38，46，79，56，84