登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
单选题
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
A. 1
B. 2
C. 3
D. 9
查看答案
该试题由用户364****41提供
查看答案人数:46120
如遇到问题请
联系客服
正确答案
该试题由用户364****41提供
查看答案人数:46121
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
线性表是一个( )。
A.有限序列,可以为空 B.有限序列,不能为空 C.无限序列,可以为空 D.无限序列,不能为空
答案
主观题
线性表是一个( )。
答案
单选题
以下()是一个线性表
A.邻接表 B.由n个实数组成的集合 C.由100个字符组成的序列 D.所有整数组成的序列
答案
主观题
解释什么是有序线性表?
答案
单选题
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
A.1 B.2 C.3 D.9
答案
主观题
数组是一个( )线性表结构。
答案
主观题
队列是一个( C )线性表结构
答案
主观题
对于一个具有n个元素的线性表
答案
主观题
顺序表的一个存储结点仅仅存储线性表的一个
答案
单选题
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()
A.O(n) B.O(nlog
2
n) C.O(n
2
) D.O(log
2
n)
答案
热门试题
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
(1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。
分块查找中对线性表分块后应保证()有序。
线性表的特点是每个元素都有一个前驱和一个后继
线性表中的每个结点最多只有一个前驱和一个后继。()
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
线性表中每个元素都有一个直接前驱和直接后继
在如下数组中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。A01234567data605078903440next3572041
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表存储,则平均需要移动( )个元素。
线性表L={3,5,7,9},线性表执行运算L.insert(0,4)后,线性表L={ _____ }。 线性表L={3,5,7,9},线性表执行运算L.insert(4,4)后,线性表L={ _____ }。 线性表L={3,5,7,9},线性表执行运算L.insert(5,4)后,线性表L={ _____ }
下面关于线性表的叙述中,错误的是哪一个()
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次为。(注:logn表示以2为底的对数。)()
7.有序的线性表无论如何存储,都能采用折半查找
下列描述中正确的是: 循环队列是非线性结构|有序线性表既可以采用顺序存储结构,也可以采用链式存储结构|栈是“先进先出”的线性表|队列是“先进后出”的线性表
在线性表的________存储中,对每一个元素只能采用顺序查找
数据结构的线性表中每个元素都有一个前驱与后继()
数据结构的线性表中每个元素都有一个前驱与后继。()
线性表中的每个元素有且只有一个直接前驱,有且只有一个直接后继。()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP