网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）

  • A、1
  • B、4
  • C、2
  • D、8

参考答案

更多 “一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）A、1B、4C、2D、8” 相关考题
考题 ●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。(38) A．nB．n2-1C．2n-1D．2n2
查看答案
考题 将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。
查看答案
考题 ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。(24) A．1B．n-1C．nD．2n
查看答案
考题 设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。
查看答案
考题 设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。
查看答案
考题 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。A．IB．n-1C．nD．2n
查看答案
考题 对线性表的下列条件中，要对其进行二分法查找，必须符合( )。A．线性表为顺序存储结构，关键码值有序B．线性表为顺序存储结构，关键码值不一定有序C．线性表为链式存储结构，关键码值有序D．线性表为链式存储结构，关键码值不一定有序
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。A.nB.2n-1C.2nD.n-1
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。A．nB．n2-1C．2n-1D．2n2
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 索引无序文件是指（）A、主文件有序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表无序D、主文件无序，索引表有序
查看答案
考题 索引无序文件是指（）A、主文件无序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表有序D、主文件无序，索引表无序
查看答案
考题 两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A、合并B、插入C、删除D、修改
查看答案
考题 以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
考题 用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
查看答案
考题 （）排序方法能够每次使无序表中的第一个记录插入到有序表中。
查看答案
考题 以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
考题 折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
查看答案
考题 单选题可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。A 合并B 插入C 删除D 修改
查看答案
考题 填空题用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
查看答案
考题 单选题两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A 合并B 插入C 删除D 修改
查看答案
考题 填空题每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
查看答案
考题 填空题以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
考题 单选题索引无序文件是指（）A 主文件有序，索引表有序B 主文件有序，索引表无序C 主文件有序，索引表无序D 主文件无序，索引表有序
查看答案
考题 填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A NB 2N-1C 2ND N-1
查看答案
考题 填空题以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
热门标签
最新试卷