题目内容

设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()

A[7],A[5],A[3],A[4]
B. A[1],A[14],A[7],A[4]
C. A[7],A[3],A[5],A[4]
D. A[1],A[2],A[3],A[4]

查看答案
更多问题

设有序表中有1000个元素,则用二分查找元素X最多需要比较()次

A. 15
B. 10
C. 17D

下列不属于内部排序的算法是()

A. 归并排序
B. 拓扑排序
C. 树型排序
D. 折半插入排序

讨论树、森林和二叉树的关系,目的是为了()

A. 借助二叉树上的运算方法去实现对树的一些运算
B. 将树、森林转换成二叉树
C. 体现一种技巧,没有什么实际意义
D. 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()

A. 42,40,45,80,85,88
B. 40,42,45,55,80,85
C. 42,40,45,55,80,85
D. 42,40

答案查题题库