下列叙述中正确的是

admin2015-08-28 22

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/joX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
在VisualFoxPro中，如下描述正确的是
下列叙述中正确的是
下列排序方法中，最坏情况下比较次数最少的是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

判断是不是家庭的首要指标是()
学校管理工作的中心是()
简述客户关系管理的特点。
关于胃酸生理作用的叙述，错误的是
不能与海藻、昆布联用的西药是()。
(2014年)进行逆卡诺循环制热时，其供热系数ε’c将随着冷热源温差的减小而()。
当物价上涨超过10%以上时，属于()通货膨胀。
退出现役的因战、因公、因病致残的残疾军人因病死亡的，对其遗属增发12个月的残疾抚恤金，作为丧葬补助费；其中，因战、因公致残的一级至四级残疾军人因病死亡的，其遗属享受()遗属抚恤待遇。
公安机关及其人民警察在行使行政职权时，有下列（）侵犯人身权情形的，受害人有取得赔偿的权利。
EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

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

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

在VisualFoxPro中，如下描述正确的是

下列叙述中正确的是

下列排序方法中，最坏情况下比较次数最少的是( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

判断是不是家庭的首要指标是()

学校管理工作的中心是()

简述客户关系管理的特点。

关于胃酸生理作用的叙述，错误的是

不能与海藻、昆布联用的西药是()。

(2014年)进行逆卡诺循环制热时，其供热系数ε’c将随着冷热源温差的减小而()。

当物价上涨超过10%以上时，属于()通货膨胀。

退出现役的因战、因公、因病致残的残疾军人因病死亡的，对其遗属增发12个月的残疾抚恤金，作为丧葬补助费；其中，因战、因公致残的一级至四级残疾军人因病死亡的，其遗属享受()遗属抚恤待遇。

公安机关及其人民警察在行使行政职权时，有下列（）侵犯人身权情形的，受害人有取得赔偿的权利。

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

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

下列排序方法中，最坏情况下比较次数最少的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。