下列叙述中正确的是

admin2019-06-12 36

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在关系代数运算中，有5种基本运算，它们是
数据结构中，与所使用的计算机无关的是数据的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
在计算机网络中，英文缩写WAN的中文名是
下列叙述中错误的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在微机的配置中常看到P42．4G字样，其中数字2．4G表示
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。

随机试题

根据《水利工程工程量清单计价规范》(GB50501)，轨道安装(500201011×××)按招标设计图示尺寸计算的有效()计量。
冲泡调饮红茶的水温以()为宜。
急性菌痢患者的腹泻属于
某风湿性心脏病病人，卧床4个月余，每天需做下肢被动活动和按摩，其目的是
根据司法解释，自然人离开住所地最后连续居住()以上的地方为经常居住地，但住院治病的除外。
依据企业所得税相关规定，下列各项中，应计人应纳税所得额的是()。
在确定涉及补价的交易是否为非货币性交易时,支付补价的企业,应当按照支付的补价占()的比例等于或低于25%确定。
性格的理智特征是指个体自觉地确定目标，调节支配行为，从而达到目标的性格特征。()
骨骼对于()相当于()对于房屋
谭嗣同在1897年初写成的对君主专制政体和纲常名教进行批判的著作是()。

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在关系代数运算中，有5种基本运算，它们是

数据结构中，与所使用的计算机无关的是数据的

在计算机网络中，英文缩写WAN的中文名是

下列叙述中错误的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

在微机的配置中常看到P42．4G字样，其中数字2．4G表示

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

根据《水利工程工程量清单计价规范》(GB50501)，轨道安装(500201011×××)按招标设计图示尺寸计算的有效()计量。

冲泡调饮红茶的水温以()为宜。

急性菌痢患者的腹泻属于

某风湿性心脏病病人，卧床4个月余，每天需做下肢被动活动和按摩，其目的是

根据司法解释，自然人离开住所地最后连续居住()以上的地方为经常居住地，但住院治病的除外。

依据企业所得税相关规定，下列各项中，应计人应纳税所得额的是()。

在确定涉及补价的交易是否为非货币性交易时,支付补价的企业,应当按照支付的补价占()的比例等于或低于25%确定。

性格的理智特征是指个体自觉地确定目标，调节支配行为，从而达到目标的性格特征。()

骨骼对于()相当于()对于房屋

谭嗣同在1897年初写成的对君主专制政体和纲常名教进行批判的著作是()。