下列叙述中正确的是

admin2019-06-12 48

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
度量计算机运算速度常用的单位是
下列叙述中正确的是
下列叙述中正确的是
下列关于计算机病毒的叙述中，错误的是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
在Internet中实现域名到IP地址相互转换的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

随机试题

计算机的发展趋势是______。
在调节氧化磷酸化作用中最主要的因素是
患者男性，69岁，胸闷呼吸困难，心电图提示心肌梗死．彩色多普勒二尖瓣舒张期血流速度提示(彩图6)
肾病综合征的诊断标准不含下列哪项
以下()属于证券交易所交易系统。Ⅰ．交易主机Ⅱ．交易大厅Ⅲ．参与者交易业务单元或交易席位Ⅳ．信息服务网
教师需要掌握的教育理论基本课程主要有()。
Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)interpret
Manybigshopsmakeaprofitof______.
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Eco-Reso
Ifyouintendtomeltthesnowfordrinkingwater,youcan_____extrapuritybyrunningitthroughacoffeefilter.

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

度量计算机运算速度常用的单位是

下列叙述中正确的是

下列叙述中正确的是

下列关于计算机病毒的叙述中，错误的是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

在Internet中实现域名到IP地址相互转换的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

计算机的发展趋势是______。

在调节氧化磷酸化作用中最主要的因素是

患者男性，69岁，胸闷呼吸困难，心电图提示心肌梗死．彩色多普勒二尖瓣舒张期血流速度提示(彩图6)

肾病综合征的诊断标准不含下列哪项

以下()属于证券交易所交易系统。Ⅰ．交易主机Ⅱ．交易大厅Ⅲ．参与者交易业务单元或交易席位Ⅳ．信息服务网

教师需要掌握的教育理论基本课程主要有()。

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)interpret

Manybigshopsmakeaprofitof______.

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Eco-Reso

Ifyouintendtomeltthesnowfordrinkingwater,youcan_____extrapuritybyrunningitthroughacoffeefilter.