首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-11-23
28
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/km6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFox_Pro中,假设表单上有一选项组:〇男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
下面属于表单事件的是
下面关于过程调用的陈述中,哪个是正确的
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询尚未最后确定订购单的有关信息的正确命令是()
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”,两个选项之间用分组线分隔。(2)创建一个快速报表app_report,报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,并将“歌手表”、
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
在考生文件夹下完成如下操作:1.打开表单one,如图1所示,通过设置控件的相关属性,使得表单开始运行时焦点在“打开”命令按钮上,并且接下来的焦点的移动顺序是“关闭”和“退出”。2.打开表单two,如图2所示,使用“布局”工具栏的“顶边对齐”按
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
随机试题
第一次提出管理五要素的是()
在R×C表的X2检验中,设nR,nc和n分别为行合计,列合计和总计,则计算每格理论数的公式为nR+nc
关于整复手术的技术特点,以下叙述不正确的是
某企业注册资本为500万元,现有法定公积金240万元可用于转增资本金。在转为资本时,所留存的该项公积金不得少于()万元。
根据《人民币银行结算账户管理办法》的规定,发生下列事由之一的,存款人应向开户银行提出撤销银行结算账户的申请()。
某国家大型企业,发生了以下事项:(1)企业设置总会计师,并设置负责财务方面的副总一名。(2)企业负责人的女婿李某,担任会计机构负责人。(3)会计人员王某脱产一星期,将工作移交给张某,未办理移交手续。(4)张某刚大学毕业,学习成绩优秀,但未取得会计从
贷款合同中对贷款人的限制,下列说法错误的是()。
旅游过程中若有游客突然生病,通常情况下应由()和患者亲属将其送往医院。
你是交通控制中心的工作人员,你在下班时间看到马路的监控银幕上一辆120急救车被堵在马路上,救护车闪着顶灯,但仍无人避让,请问你会怎么做?
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
最新回复
(
0
)