下列叙述中正确的是

admin2019-06-28 66

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

不能用来作为表或查询中"是/否"值输出的控件是
下面对软件测试和软件调试有关概念叙述错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
可以在窗体中进行数据输入的控件是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr
下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为
数据库应用系统中的核心问题是(　　)。
设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。

随机试题

Ihavebeenstudyinghereforfouryears,bynextsummerI_____.
五因素中最重要的竞争力量是______。
在合同文件中，(　　)是极为重要的组成部分，在合同解释中优先于其他文件。
Agrowingnumberofcountrieswanttophaseoutcoalentirely,atransitioneasedbycheapnaturalgasandtheplungingcostof
多式联运单证由多式联运经营人或其授权的人签发。()
1956年，陈云提出了三个主体、三个补充的观点，即以国家经营和集体经营、计划生产、国家市场三者为主体，以个体经营、自由生产、自由市场三者为补充。陈云的这一观点()。
A、 B、 C、 D、 A两组图中第一个图形的右上半部上移后左移，右下半部下移后左移得第二个图形，此后原第一个图形的右上半部继续右移后下移，原第一个图形的右下半部继续右移后上移，得第三个图形，故本题正确答案为
请编制函数ReadDat()实现从文件IN93.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中奇数的个数odd、偶数的个数even、平均值aver及方差totfc的值，最后调用函数WfiteDat()把结果输出到
A、 B、 C、 D、 E、 C
Iwonderhowhe______thattotheteacher.

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

不能用来作为表或查询中"是/否"值输出的控件是

下面对软件测试和软件调试有关概念叙述错误的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

可以在窗体中进行数据输入的控件是

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr

下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课

下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

数据库应用系统中的核心问题是( )。

设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。

Ihavebeenstudyinghereforfouryears,bynextsummerI_____.

五因素中最重要的竞争力量是______。

在合同文件中，( )是极为重要的组成部分，在合同解释中优先于其他文件。

Agrowingnumberofcountrieswanttophaseoutcoalentirely,atransitioneasedbycheapnaturalgasandtheplungingcostof

多式联运单证由多式联运经营人或其授权的人签发。()

1956年，陈云提出了三个主体、三个补充的观点，即以国家经营和集体经营、计划生产、国家市场三者为主体，以个体经营、自由生产、自由市场三者为补充。陈云的这一观点()。

A、 B、 C、 D、 A两组图中第一个图形的右上半部上移后左移，右下半部下移后左移得第二个图形，此后原第一个图形的右上半部继续右移后下移，原第一个图形的右下半部继续右移后上移，得第三个图形，故本题正确答案为

请编制函数ReadDat()实现从文件IN93.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中奇数的个数odd、偶数的个数even、平均值aver及方差totfc的值，最后调用函数WfiteDat()把结果输出到

A、 B、 C、 D、 E、 C

Iwonderhowhe______thattotheteacher.

数据库应用系统中的核心问题是(　　)。

在合同文件中，(　　)是极为重要的组成部分，在合同解释中优先于其他文件。