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

admin2010-05-15 50

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
以下说法正确的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
数据流图中带有箭头的线段表示的是()。
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
下列给定程序的功能是：从键盘输入若干行字符串(每行不超过80个字符)，写人文件myfile4．txt中，用-1作字符串输人结束的标志，然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和Write-Text实现。请在程序的下画线处
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

随机试题

少年的________时光和空虚岁月就如同一片________的沼泽，在成长历程中，离开母亲的训导，多少次，我险些陷身泥淖，误入歧途。填入划横线部分最恰当的一项是()。
__________属于房产税征税对象的房屋。
A．呕吐物为血性B．呕吐物为胃及十二指肠内容物C．呕吐物为粪样D．呕吐物为宿食E．呕吐物为血液
何某因意外事故受伤被同事送到医院抢救，何某被送到医院时已昏迷，此时何某急需输血治疗但其家人还未赶到医院，对何某输血时采取的以下措施是符合临床输血技术规范的
A．副作用B．毒性反应C．停药反应D．后遗反应E．变态反应因失眠，睡前服用苯巴比妥钠，第二天上午呈现宿醉现象，属于的不良反应种类是
患者，女性，35岁，反复出现粘液脓血便3年，汇1周来上述症状再发，伴有腹痛、里急后重、低热、乏力和膝关节痛。体检：轻度贫血貌，双小腿前侧可见结节性红斑，腹软，右下腹有压痛，未触及包块，肠鸣音活跃。化验：便常规有大量脓细胞和红细胞，血沉：30mm/h。
小儿，女，三个月，母亲带其去儿童保健门诊接种百白破混合制剂。接种结束后，错误的健康指导是
在采用作业条件危险性分析法(LEC方法)进行风险评所时，中度风险对应的危险程度是()。
下列有关中学化学教科书的说法正确的是()。
LaborDayisanationalholidayintheUnitedStates.IthasbeencelebratedonthefirstMondayinSeptembersincethe1880sin

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下函数：intaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下说法正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

数据流图中带有箭头的线段表示的是()。

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

少年的时光和空虚岁月就如同一片的沼泽，在成长历程中，离开母亲的训导，多少次，我险些陷身泥淖，误入歧途。填入划横线部分最恰当的一项是()。

__________属于房产税征税对象的房屋。

A．呕吐物为血性B．呕吐物为胃及十二指肠内容物C．呕吐物为粪样D．呕吐物为宿食E．呕吐物为血液

何某因意外事故受伤被同事送到医院抢救，何某被送到医院时已昏迷，此时何某急需输血治疗但其家人还未赶到医院，对何某输血时采取的以下措施是符合临床输血技术规范的

A．副作用B．毒性反应C．停药反应D．后遗反应E．变态反应因失眠，睡前服用苯巴比妥钠，第二天上午呈现宿醉现象，属于的不良反应种类是

小儿，女，三个月，母亲带其去儿童保健门诊接种百白破混合制剂。接种结束后，错误的健康指导是

在采用作业条件危险性分析法(LEC方法)进行风险评所时，中度风险对应的危险程度是()。

下列有关中学化学教科书的说法正确的是()。

LaborDayisanationalholidayintheUnitedStates.IthasbeencelebratedonthefirstMondayinSeptembersincethe1880sin

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

二级C

NCRE全国计算机二级

有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下说法正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

数据流图中带有箭头的线段表示的是()。

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

少年的________时光和空虚岁月就如同一片________的沼泽，在成长历程中，离开母亲的训导，多少次，我险些陷身泥淖，误入歧途。填入划横线部分最恰当的一项是()。

__________属于房产税征税对象的房屋。

A．呕吐物为血性B．呕吐物为胃及十二指肠内容物C．呕吐物为粪样D．呕吐物为宿食E．呕吐物为血液

何某因意外事故受伤被同事送到医院抢救，何某被送到医院时已昏迷，此时何某急需输血治疗但其家人还未赶到医院，对何某输血时采取的以下措施是符合临床输血技术规范的

A．副作用B．毒性反应C．停药反应D．后遗反应E．变态反应因失眠，睡前服用苯巴比妥钠，第二天上午呈现宿醉现象，属于的不良反应种类是

小儿，女，三个月，母亲带其去儿童保健门诊接种百白破混合制剂。接种结束后，错误的健康指导是

在采用作业条件危险性分析法(LEC方法)进行风险评所时，中度风险对应的危险程度是()。

下列有关中学化学教科书的说法正确的是()。

LaborDayisanationalholidayintheUnitedStates.IthasbeencelebratedonthefirstMondayinSeptembersincethe1880sin

有以下函数：intaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

少年的时光和空虚岁月就如同一片的沼泽，在成长历程中，离开母亲的训导，多少次，我险些陷身泥淖，误入歧途。填入划横线部分最恰当的一项是()。