下列叙述中正确的是

admin2017-06-20 95

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/4n6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro的数据库表中只能有一个(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
下面关于列表框和组合框的陈述中，正确的是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
算法的时间复杂度是指()。
下列数据结构中，能用二分法进行查找的是()。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

随机试题

9岁女孩，寒战，高热，咳脓痰2天。查体：体温39．2℃，左肺闻及湿性啰音，X线胸片显示：左下肺大片致密阴影，给予抗生素治疗。2天后症状加重，胸痛并呼吸困难，左胸呼吸音降低，胸片示左胸大量胸腔积液。目前考虑诊断为
下列诗句，属于融情入景的有
A．出生1～2天B．出生2～3天C．出生5～6天D．出生1周内E．出生2周内新生儿生理性黄疸出现的时间是()。
患者，男，53岁，患"高血压病"6年。近日见头部胀痛，眩晕，心烦易怒，失眠，舌红苔黄，脉弦数者。治宜选用
A．《药品生产许可证》B．《进口药品注册证》C．《医药产品注册证》D．《医疗机构执业许可证》根据《中华人民共和国药品管理法实施条例》已在我国销售的国外药品，其药品证明文件有效期届满未申请再注册，应注销
国民生产总值(GNP)等于()。
项目结构图、组织结构图和合同结构图的涵义不同，其表达的方式也有所不同。下图反映了一个建设项目的业主与总承包商，以及总承包商与分包商之间的某种关系，这种关系是(　　)。
期货公司在期货交易中的中介地位决定其风险主要来源于()。
理财业务中，商业银行主要承担的是声誉风险、流动性风险和操作风险，不承担信用风险。()
一列火车，速度降低20％，经过2100米的大桥，用时100秒；速度提高25％后，通过一条4200米的隧道，用时120秒。问这列火车的长度是多少?

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro的数据库表中只能有一个( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

下面关于列表框和组合框的陈述中，正确的是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

算法的时间复杂度是指()。

下列数据结构中，能用二分法进行查找的是()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

下列诗句，属于融情入景的有

A．出生1～2天B．出生2～3天C．出生5～6天D．出生1周内E．出生2周内新生儿生理性黄疸出现的时间是()。

患者，男，53岁，患"高血压病"6年。近日见头部胀痛，眩晕，心烦易怒，失眠，舌红苔黄，脉弦数者。治宜选用

A．《药品生产许可证》B．《进口药品注册证》C．《医药产品注册证》D．《医疗机构执业许可证》根据《中华人民共和国药品管理法实施条例》已在我国销售的国外药品，其药品证明文件有效期届满未申请再注册，应注销

国民生产总值(GNP)等于()。

项目结构图、组织结构图和合同结构图的涵义不同，其表达的方式也有所不同。下图反映了一个建设项目的业主与总承包商，以及总承包商与分包商之间的某种关系，这种关系是( )。

期货公司在期货交易中的中介地位决定其风险主要来源于()。

理财业务中，商业银行主要承担的是声誉风险、流动性风险和操作风险，不承担信用风险。()

一列火车，速度降低20％，经过2100米的大桥，用时100秒；速度提高25％后，通过一条4200米的隧道，用时120秒。问这列火车的长度是多少?

在VisualFoxPro的数据库表中只能有一个(　　)。

项目结构图、组织结构图和合同结构图的涵义不同，其表达的方式也有所不同。下图反映了一个建设项目的业主与总承包商，以及总承包商与分包商之间的某种关系，这种关系是(　　)。