首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
admin
2022-09-09
32
问题
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
选项
A、n(n-1)/2
B、n
C、nlog
2
n
D、log
2
n
答案
D
解析
有序线性表的长度为n,设被查找元素为z,则二分查找的方法如下:将x与线性表的中间项比较,中间项的值等于x,则说明已查到,查找结束;若x小于中间项的值,则在线性表的前半部分(中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/oM50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询2009年被借过书的图书编号和借书日期,正确的SQL语句是
与“SELECT*FROM教师表INTODBFA”等价的语句是
在SQL的SELECT查询的结果中,消除重复记录的方法是
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
执行如下命令的输出结果是?15%4,15%-4
在VisualFoxPro中调用表单文件mf1的正确命令是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.
在软件开发中,需求分析阶段可以使用的工具是
Python文件的后缀名是
随机试题
在现代投资管理体制下,投资一般分为( )三个阶段。
请你谈谈以改革创新精神推进党的建设新的伟大工程的必要性和紧迫性。
Afinepieceofmusic,amasterpieceofpainting,orafirst-rateplayhasthepowertocaptureandholdoutfullestandmostco
患者,男,45岁。失眠多梦,惊悸怔忡,心中烦乱,或胸中懊恼,舌尖红,脉细数,应该选用
临床无需进行治疗药物监测的是()。
室外供热管道的供水管或蒸汽管,如设计无规定时,应敷设在热介质前进方向的()。
荣轩外贸公司在缴纳了200万元的税款以后,采取虚报出口的手段,骗取税务机关退税280万元,后被查获,对该公司()。
()影响税后利润。
冬眠也叫“冬蛰”,是某些动物对冬季外界不良环境条件的一种适应。下列关于动物冬眠的描述,不正确的有()。
根据下面材料回答下列题。由表中数据可以看出,下列四区中2007年7月份户均最低生活保障累计支出最多的是()。
最新回复
(
0
)