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

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

一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。

参考答案

更多 “一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。” 相关考题
考题 将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。
查看答案
考题 ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。(24) A．1B．n-1C．nD．2n
查看答案
考题 在一个具有n个结点的有序顺序表中插入一个新结点并仍然保持有序的时间复杂度是() A、O(1)B、O(n)C、O(n2)
查看答案
考题 依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。 A.选择排序B.插入排序C.归并排序D.交换排序
查看答案
考题 设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。
查看答案
考题 设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。
查看答案
考题 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1
查看答案
考题 以下关于线性表和有序表的叙述中正确的是()。 A.线性表中的元素不能重复出现B.有序表属于线性表的存储结构C.线性表和有序表都属于逻辑结构D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。A．IB．n-1C．nD．2n
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。A.nB.2n-1C.2nD.n-1
查看答案
考题 索引非顺序文件是指( )A．主文件无序，索引表有序B．主文件有序，索引表无序C．主文件有序，索引表有序D．主文件无序，索引表无序
查看答案
考题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 索引无序文件是指（）A、主文件有序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表无序D、主文件无序，索引表有序
查看答案
考题 索引无序文件是指（）A、主文件无序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表有序D、主文件无序，索引表无序
查看答案
考题 两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A、合并B、插入C、删除D、修改
查看答案
考题 （）排序方法能够每次使无序表中的第一个记录插入到有序表中。
查看答案
考题 折半查找法适用于（）。A、有序顺序表B、有序单链表C、有序顺序表和有序单链表都可以D、无限制
查看答案
考题 折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
查看答案
考题 单选题可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。A 合并B 插入C 删除D 修改
查看答案
考题 单选题两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A 合并B 插入C 删除D 修改
查看答案
考题 填空题每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
查看答案
考题 单选题依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。A 选择排序B 插入排序C 归并排序D 交换排序
查看答案
考题 单选题索引无序文件是指（）A 主文件有序，索引表有序B 主文件有序，索引表无序C 主文件有序，索引表无序D 主文件无序，索引表有序
查看答案
考题 填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
查看答案
考题 判断题折半搜索适用于有序表，包括有序的顺序表和有序的链表。A 对B 错
查看答案
考题 单选题索引无序文件是指（）A 主文件无序，索引表有序B 主文件有序，索引表无序C 主文件有序，索引表有序D 主文件无序，索引表无序
查看答案
考题 填空题（）排序方法能够每次使无序表中的第一个记录插入到有序表中。
查看答案
考题 单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A NB 2N-1C 2ND N-1
查看答案
热门标签
最新试卷