登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
计算机
>
计算机二级
>
Java语言程序设计
>
已知一个有序线性表为(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
查看答案
该试题由用户397****57提供
查看答案人数:43604
如遇到问题请
联系客服
正确答案
该试题由用户397****57提供
查看答案人数:43605
如遇到问题请
联系客服
搜索
热门试题
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
(1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。
分块查找中对线性表分块后应保证()有序。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找()
线性表中的每个结点最多只有一个前驱和一个后继。()
线性表的特点是每个元素都有一个前驱和一个后继
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为( )。
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
线性表中每个元素都有一个直接前驱和直接后继
在如下数组中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。A01234567data605078903440next3572041
已知长度为n的线性表A中的元素是整数,写算法求线性表中值大于item的元素个数。分两种情况编写函数: (1)线性表采用顺序存储; (2)线性表采用单链表存储。
设有一个包含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.有序的线性表无论如何存储,都能采用折半查找
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
下列描述中正确的是: 循环队列是非线性结构|有序线性表既可以采用顺序存储结构,也可以采用链式存储结构|栈是“先进先出”的线性表|队列是“先进后出”的线性表
在线性表的________存储中,对每一个元素只能采用顺序查找
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了