下列叙述中正确的是

admin2013-10-23 58

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要从教师表中查询与教师“陈静”职称相同的教师名，应使用的SQL语句是______。
下面对表单若干常用事件的描述中，正确的是______。
下列控件中，______是输出类控件。
使用报表向导创建报表的步骤中，不包括______。
在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。
下列关于在浏览窗口追加记录的叙述中，错误的一条是______。
设计阶段主要由2个小阶段组成，首先要进行【】，然后进行软件结构设计。
数据库文件工资．DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令()。
打开一个数据库文件的同时打开以“姓名”为关键字的单一索引文件，要求查找姓名为“张伟”的教师，使用的命令是()。
有如下赋值语句，结果为“大家好”的表达式是______。a=“你好”b=“大家”

随机试题

如何检修自动变光和手动变光只有远光或近光故障?
经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价格或者接受服务的费用的【】
(非英语专业学生做)WomenintheUnitedStatesandmanyothercountries【61】inagrowingnumberofsportsandgames.ManyAmericanwom
引起支气管哮喘持续状态的物质是
最可能的诊断是若诊断为急性坏死性溃疡性龈炎，最有价值的辅助检查是
上诉人张某不服一审判决提出上诉。某市中级法院审理该案后认为，一审判决事实清楚，证据确实、充分，但对张某所犯诈骗罪和抢劫罪两罪中诈骗罪判处的刑罚不当，一审判决两罪的刑罚分别为3年和8年，合并执行10年，其中，诈骗罪的准确量刑应为5年，根据上诉不加刑原则，二审
外国游客在华旅游期间因病死亡，地陪应做好的工作有()等。
如图，椭圆=1(a＞b＞0)的左、右焦点分别为F1，F2，过F2的直线交椭圆于P，Q两点，且PQ⊥PF1．若｜PF1｜=｜PQ｜，求椭圆的离心率e．
(2008年第10题)我国对个体手工业进行社会主义改造的主要方式是
NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

要从教师表中查询与教师“陈静”职称相同的教师名，应使用的SQL语句是______。

下面对表单若干常用事件的描述中，正确的是______。

下列控件中，______是输出类控件。

使用报表向导创建报表的步骤中，不包括______。

在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。

下列关于在浏览窗口追加记录的叙述中，错误的一条是______。

设计阶段主要由2个小阶段组成，首先要进行【】，然后进行软件结构设计。

数据库文件工资．DBF共有10条记录，当前记录号为5。用SUM命令计算工资总和，如果不给出范围短句，那么命令()。

打开一个数据库文件的同时打开以“姓名”为关键字的单一索引文件，要求查找姓名为“张伟”的教师，使用的命令是()。

有如下赋值语句，结果为“大家好”的表达式是______。a=“你好”b=“大家”

如何检修自动变光和手动变光只有远光或近光故障?

经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价格或者接受服务的费用的【】

(非英语专业学生做)WomenintheUnitedStatesandmanyothercountries【61】inagrowingnumberofsportsandgames.ManyAmericanwom

引起支气管哮喘持续状态的物质是

最可能的诊断是若诊断为急性坏死性溃疡性龈炎，最有价值的辅助检查是

外国游客在华旅游期间因病死亡，地陪应做好的工作有()等。

如图，椭圆=1(a＞b＞0)的左、右焦点分别为F1，F2，过F2的直线交椭圆于P，Q两点，且PQ⊥PF1．若｜PF1｜=｜PQ｜，求椭圆的离心率e．

(2008年第10题)我国对个体手工业进行社会主义改造的主要方式是

NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp