下列叙述中正确的是

admin2016-12-28 42

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在VisualFoxPro中，为了使表具有更多的特性,应该使用
软件生命周期是指(　　)。
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
下列与队列结构有关联的是
软件需求规格说明书的作用不包括
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
软件设计中模块划分应遵循的准则是

随机试题

在美国，电风扇要求安全、轻巧、便宜，中国企业若要把电风扇出口到美国则适宜采取的产品质量标准战略为（）
兴奋通过突触传递特征的叙述，错误的是
32．党的十五大把邓小平理论确立为党的指导思想并写进党章。
足少阳胆经起于
尘埃是空气中微生物的重要载体，体积较大的颗粒尘埃因地心引力的关系而迅速下沉，但可长期保持悬浮状态的尘埃颗粒直径应为
患者，女性，35岁，自诉后牙松动来院求治。检查发现根分叉完全暴露。水平方向可穿通。X线片示：牙根周围明显骨丧失，对其根分叉病变分类正确的是
乳化沥青贯人式路面，其厚度通常为()cm。
某国对吸烟情况进行了调查，结果表明，最近三年来，中学生吸烟人数在逐年下降。于是，调查组得出结论：吸烟的青少年人数在逐年减少。下述哪项如果为真，则调查组的结论受到怀疑?
下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；
Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina【B1】______

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

在VisualFoxPro中，为了使表具有更多的特性,应该使用

软件生命周期是指( )。

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

下列与队列结构有关联的是

软件需求规格说明书的作用不包括

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

软件设计中模块划分应遵循的准则是

在美国，电风扇要求安全、轻巧、便宜，中国企业若要把电风扇出口到美国则适宜采取的产品质量标准战略为（）

兴奋通过突触传递特征的叙述，错误的是

32．党的十五大把邓小平理论确立为党的指导思想并写进党章。

足少阳胆经起于

尘埃是空气中微生物的重要载体，体积较大的颗粒尘埃因地心引力的关系而迅速下沉，但可长期保持悬浮状态的尘埃颗粒直径应为

患者，女性，35岁，自诉后牙松动来院求治。检查发现根分叉完全暴露。水平方向可穿通。X线片示：牙根周围明显骨丧失，对其根分叉病变分类正确的是

乳化沥青贯人式路面，其厚度通常为()cm。

某国对吸烟情况进行了调查，结果表明，最近三年来，中学生吸烟人数在逐年下降。于是，调查组得出结论：吸烟的青少年人数在逐年减少。下述哪项如果为真，则调查组的结论受到怀疑?

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；

Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina【B1】______

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

软件生命周期是指(　　)。

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain(){inta[]={1，2，3，4，5}，k，x；