下列叙述中正确的是

admin2020-10-14 26

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库的表设计视图中，不能进行的操作是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()a="1234"b=Len(a)Me．
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
以下程序段运行后，消息框的输出结果是()。a=10b=20c=a
设有课程关系模式：R(C#,Cn,T,TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
要在报表的每页底部输出信息，应设置的是()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

Saphire出版公司由Jimmysan一手创建，他至今仍拥有这家公司。自其创立之初至今的30年间，该公司已经发生了很大变化。Jimmysan没有接受过任何的商业培训，所以他一直是凭直觉经营，他所做的一切决策都是以他认为能取得最大盈利为基础。他出版日历
A．毒血症B．菌血症C．菌群失调症D．脓毒血症E．败血症病原菌侵入血流，但不大量繁殖，可引起
A．单侧听力下降B．颅骨内板腐蚀破坏C．双颞侧视野缺损D．桥脑小脑角综合征E．多饮、多尿及鞍上钙化
抗风湿药物中对消化道损害强的药物首推
患者，男性，48岁，右下第一磨牙缺失3个月，余留牙健康，拟固定义齿修复。如果牙根较短，支持力不足,固定桥修复时应采取的措施是
廉泉、照海同用，具有什么作用
钢筋混凝土构件的模板拆除顺序一般是()。
在运输结构分析中，各种运输方式的营运线路长度、运输工具数量和客货运输量的地区分布，属于()范畴。[2008年真题]
简述认知学习理论的主要观点。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access数据库的表设计视图中，不能进行的操作是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()a="1234"b=Len(a)Me．

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

以下程序段运行后，消息框的输出结果是()。a=10b=20c=a

设有课程关系模式：R(C#,Cn,T,TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为

要在报表的每页底部输出信息，应设置的是()。

在软件开发中，需求分析阶段产生的主要文档是

A．毒血症B．菌血症C．菌群失调症D．脓毒血症E．败血症病原菌侵入血流，但不大量繁殖，可引起

A．单侧听力下降B．颅骨内板腐蚀破坏C．双颞侧视野缺损D．桥脑小脑角综合征E．多饮、多尿及鞍上钙化

抗风湿药物中对消化道损害强的药物首推

患者，男性，48岁，右下第一磨牙缺失3个月，余留牙健康，拟固定义齿修复。如果牙根较短，支持力不足,固定桥修复时应采取的措施是

廉泉、照海同用，具有什么作用

钢筋混凝土构件的模板拆除顺序一般是()。

在运输结构分析中，各种运输方式的营运线路长度、运输工具数量和客货运输量的地区分布，属于()范畴。[2008年真题]

简述认知学习理论的主要观点。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。