下列叙述中正确的是( )。【10年3月】

admin2013-10-14 36

问题下列叙述中正确的是( )。【10年3月】

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

答案A

解析顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列不构成无限循环的语句或语句组是(　　)。
计算机能直接执行的程序是______。
下列叙述中正确的是______。
有以下程序#inc1ude＜stdio.h＞voidfun(char*s){while(*s){if(*s%2＝0)printf("%c",*s);
有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。
在一棵二叉树上第6层的结点个数最多是【】。
在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(char*s){char*p1，*p2；intn；n=st
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

随机试题

Bythetimethewar______,mostofthepeoplehadalreadyleft.
A．梗死B．淤血C．二者均有D．二者均无
A．脑血管意外B．心肌梗死C．心力衰竭D．尿毒症E．休克急进型高血压患者死因多为
腹部闭合性损伤最常见的实质性脏器为()。
工作记忆中为了保持信息，运用内部语言在大脑中重现学习材料或刺激，以便将注意力维持在学习材料上的方法称为()。
Aspokesmansaidthatthepeoplehadgreatly______thepollution.
1981年通过《关于建国以来党的若干历史问题的决议》的会议是()。
树的度是指()。
Ilya_____soleilaujourd’hui.
【1】【7】

最新回复(0)

下列叙述中正确的是( )。【10年3月】

二级C语言

NCRE全国计算机二级

下列不构成无限循环的语句或语句组是(　　)。

计算机能直接执行的程序是______。

下列叙述中正确的是______。

有以下程序#inc1ude＜stdio.h＞voidfun(chars){while(s){if(s%2＝0)printf("%c",s);

有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

在一棵二叉树上第6层的结点个数最多是【】。

在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(chars){charp1，*p2；intn；n=st

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

Bythetimethewar______,mostofthepeoplehadalreadyleft.

A．梗死B．淤血C．二者均有D．二者均无

A．脑血管意外B．心肌梗死C．心力衰竭D．尿毒症E．休克急进型高血压患者死因多为

腹部闭合性损伤最常见的实质性脏器为()。

工作记忆中为了保持信息，运用内部语言在大脑中重现学习材料或刺激，以便将注意力维持在学习材料上的方法称为()。

Aspokesmansaidthatthepeoplehadgreatly______thepollution.

1981年通过《关于建国以来党的若干历史问题的决议》的会议是()。

树的度是指()。

Ilya_____soleilaujourd’hui.

【1】【7】

下列叙述中正确的是( )。【10年3月】

二级C语言

NCRE全国计算机二级

下列不构成无限循环的语句或语句组是( )。

计算机能直接执行的程序是______。

下列叙述中正确的是______。

有以下程序#inc1ude＜stdio.h＞voidfun(char*s){while(*s){if(*s%2＝0)printf("%c",*s);

有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

在一棵二叉树上第6层的结点个数最多是【】。

在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(char*s){char*p1，*p2；intn；n=st

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

Bythetimethewar______,mostofthepeoplehadalreadyleft.

A．梗死B．淤血C．二者均有D．二者均无

A．脑血管意外B．心肌梗死C．心力衰竭D．尿毒症E．休克急进型高血压患者死因多为

腹部闭合性损伤最常见的实质性脏器为()。

工作记忆中为了保持信息，运用内部语言在大脑中重现学习材料或刺激，以便将注意力维持在学习材料上的方法称为()。

Aspokesmansaidthatthepeoplehadgreatly______thepollution.

1981年通过《关于建国以来党的若干历史问题的决议》的会议是()。

树的度是指()。

Ilya_____soleilaujourd’hui.

【1】【7】

下列不构成无限循环的语句或语句组是(　　)。

有以下程序#inc1ude＜stdio.h＞voidfun(chars){while(s){if(s%2＝0)printf("%c",s);

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(chars){charp1，*p2；intn；n=st