下列叙述中正确的是

admin2015-09-18 78

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如下描述正确的是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使
VisualFoxPro中APPENDBLANK命令的作用是()。
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使
根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是
Applet运行时，被浏览器或appletviewer调用的第一个方法是()。

随机试题

A．了解肾上腺皮质功能B．判断皮质醇增多症的病因C．单纯性肥胖与皮质醇增多症的鉴别D．醛固酮增多症的诊断大剂量地塞米松抑制试验用于
典型室间隔缺损杂音的位置和性质是
患者男，38岁，工人。因言行反常，睡眠差两月就诊。近两月来，患者出现不睡觉，不吃饭，脾气大，经常与妻子发生争吵，自语，乱语，说在白天看见鬼，说家里人和周围的人联合起来害他。说街上的人讲话都是针对他的，疑妻有外遇，打骂妻子。患者起病来无发热、抽搐，无恶心呕吐
A.肺癌B.肺结核C.急性左心衰竭D.支原体肺炎E.支气管扩张长期咳嗽，咳大量脓痰，反复出现大咯血提示
A．气血两虚B．气阴不足C．阴阳两虚D．阴虚火旺E．阴虚血燥
声音的特性是由()等要素来描述的。
某企业投资的项目，预计2年后投入运营并获利，项目运营期为10年，各年净收益为500万元，每年净收益的80%可用于偿还贷款。银行贷款年利率为6%，复利计息，借款期限为6年。运营期各年年末还款，该企业期初最大贷款额度为()。
A、 B、 C、 D、 D题干图形的对称轴数分别为0、1、2、3、4、(5)。
，5，6，8，10，()
Onlyhisrelativesknewhehadafatalillness.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如下描述正确的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

下列数据结构中，属于非线性结构的是( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

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

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使

VisualFoxPro中APPENDBLANK命令的作用是()。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

Applet运行时，被浏览器或appletviewer调用的第一个方法是()。

A．了解肾上腺皮质功能B．判断皮质醇增多症的病因C．单纯性肥胖与皮质醇增多症的鉴别D．醛固酮增多症的诊断大剂量地塞米松抑制试验用于

典型室间隔缺损杂音的位置和性质是

A.肺癌B.肺结核C.急性左心衰竭D.支原体肺炎E.支气管扩张长期咳嗽，咳大量脓痰，反复出现大咯血提示

A．气血两虚B．气阴不足C．阴阳两虚D．阴虚火旺E．阴虚血燥

声音的特性是由()等要素来描述的。

A、 B、 C、 D、 D题干图形的对称轴数分别为0、1、2、3、4、(5)。

，5，6，8，10，()

Onlyhisrelativesknewhehadafatalillness.

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

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