下列叙述中正确的是

admin2018-08-13 55

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设计程序时，应采纳的原则之一是()。
在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。
有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数
下列叙述中正确的是()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。
在文件操作中，代表以追加方式打开文件的模式是

随机试题

“茶之初，姓本蜀。”四川是中华茶文化的发源地，也是“茶马古道”的起点之一，在古代承担着茶叶入藏和藏马入川的重任。“山间铃响茶香来”，生动地描写了当时川藏“茶马互市”的景象。“一春心事在新茶”，对于嗜茶者，莫不以春茶为贵，而四川因其得天独厚的自然条件。成为我
苏轼词的主要风格特征是()
患儿男性，5岁，因“发热、面色苍白20天”入院。患儿于20天前不明原因发热，体温38℃左右，伴面色苍白，无咳嗽、呕吐、腹泻等，自服退热药物症状无好转。查体：体温38.8℃，脉搏132次／min，呼吸32次／min，血压100／70mmHg。一般状况尚可，重
轻型口疮的症状特点是
A．直方图B．直条图C．线图D．圆形图E．散点图表示某地1995年5种不同类型病毒性肝炎发病人数占病毒性肝炎发病总人数的比重，宜采用
土方边坡坡度大小与(　　)无关。
1．背景材料：公路工程设计变更，指工程初步设计批准之日起至竣工验收正式交付使用之日止，对已批准的初步设计文件、技术设计文件或施工图设计文件所进行的修改、完善等活动。为加强公路工程建设管理，规范公路工程设计变更行为，保证公路工程质量，保护
海关的行政强制权具体包括()。
如果一个竞争行业中的企业获得了经济利润，就会有新企业加入，这将使（）。
A、Helpingthekidsoutoffinancialdifficulties.B、Gettingprecioustutoringexperience.C、Earningsomemoneyforthenextterm

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

设计程序时，应采纳的原则之一是()。

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnxx+yy;}在下列对func的调用中，错误的是()。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

下列叙述中正确的是()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

在文件操作中，代表以追加方式打开文件的模式是

苏轼词的主要风格特征是()

轻型口疮的症状特点是

A．直方图B．直条图C．线图D．圆形图E．散点图表示某地1995年5种不同类型病毒性肝炎发病人数占病毒性肝炎发病总人数的比重，宜采用

土方边坡坡度大小与(　　)无关。

海关的行政强制权具体包括()。

如果一个竞争行业中的企业获得了经济利润，就会有新企业加入，这将使（）。

A、Helpingthekidsoutoffinancialdifficulties.B、Gettingprecioustutoringexperience.C、Earningsomemoneyforthenextterm

下列叙述中正确的是

二级C

NCRE全国计算机二级

设计程序时，应采纳的原则之一是()。

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数

下列叙述中正确的是()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

在文件操作中，代表以追加方式打开文件的模式是

苏轼词的主要风格特征是()

轻型口疮的症状特点是

A．直方图B．直条图C．线图D．圆形图E．散点图表示某地1995年5种不同类型病毒性肝炎发病人数占病毒性肝炎发病总人数的比重，宜采用

土方边坡坡度大小与( )无关。

海关的行政强制权具体包括()。

如果一个竞争行业中的企业获得了经济利润，就会有新企业加入，这将使（）。

A、Helpingthekidsoutoffinancialdifficulties.B、Gettingprecioustutoringexperience.C、Earningsomemoneyforthenextterm

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnxx+yy;}在下列对func的调用中，错误的是()。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

土方边坡坡度大小与(　　)无关。