下列叙述中，正确的是

admin2013-02-23 51

问题下列叙述中，正确的是

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

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(
面向对象的模型中，最基本的概念是对象和【】。
设c1，c2均是char类型变量，则不正确的函数调用为______。
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
软件测试的方法有动态测试、静态测试和【】13种。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞
下列运算符中，不属于关系运算符的是______。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

随机试题

Afire______duringthenightandalargenumberofhouses______toashes.
患者，女，18岁。住院期间月经来潮，出现乳房胀痛、失眠等症状，护士应指导患者
封闭式基金的交易价格主要受()的影响。
现金预算的组成部分包括()。
甲股份有限公司委托A证券公司发行普通股1000万股，每股面值1元，每股发行价格为4元。根据约定，股票发行成功后，甲股份有限公司应按发行收入的2％向A证券公司支付发行费。如果不考虑其他因素，股票发行成功后，甲股份有限公司记入“资本公积”科目的金额应为(
学生实际的发展水平与在成人的指导下可以达到的水平之间的差距，维果斯基称之为()。
承担宪法责任的主体主要是()
Whatarethespeakersdiscussing?
A、Yes,itis.B、No,Idon’tlikeit.C、TodayisTuesday.D、It’sthreedegrees.A
Thisisagoodchancefortheseartists______(因为他们的个人主义最终在作品中表现了).

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(

面向对象的模型中，最基本的概念是对象和【】。

设c1，c2均是char类型变量，则不正确的函数调用为______。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

软件测试的方法有动态测试、静态测试和【】13种。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

下列运算符中，不属于关系运算符的是______。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

Afireduringthenightandalargenumberofhousestoashes.

患者，女，18岁。住院期间月经来潮，出现乳房胀痛、失眠等症状，护士应指导患者

封闭式基金的交易价格主要受()的影响。

现金预算的组成部分包括()。

学生实际的发展水平与在成人的指导下可以达到的水平之间的差距，维果斯基称之为()。

承担宪法责任的主体主要是()

Whatarethespeakersdiscussing?

A、Yes,itis.B、No,Idon’tlikeit.C、TodayisTuesday.D、It’sthreedegrees.A

Thisisagoodchancefortheseartists______(因为他们的个人主义最终在作品中表现了).

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(

面向对象的模型中，最基本的概念是对象和【】。

设c1，c2均是char类型变量，则不正确的函数调用为______。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

软件测试的方法有动态测试、静态测试和【】13种。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

下列运算符中，不属于关系运算符的是______。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

Afire______duringthenightandalargenumberofhouses______toashes.

患者，女，18岁。住院期间月经来潮，出现乳房胀痛、失眠等症状，护士应指导患者

封闭式基金的交易价格主要受()的影响。

现金预算的组成部分包括()。

学生实际的发展水平与在成人的指导下可以达到的水平之间的差距，维果斯基称之为()。

承担宪法责任的主体主要是()

Whatarethespeakersdiscussing?

A、Yes,itis.B、No,Idon’tlikeit.C、TodayisTuesday.D、It’sthreedegrees.A

Thisisagoodchancefortheseartists______(因为他们的个人主义最终在作品中表现了).

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

Afireduringthenightandalargenumberofhousestoashes.