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

admin2020-04-07 38

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述错误的是()。
下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0a+=(a=8)；cout＜＜a；
设有基类定义：　　　　class　Cbase　　　　{　　　private:　int　a;　　　　　　　　protected:　int　b;　　　　　　　　public:　int　c;　　　　};　　　　派生类采用何种继承方式可以使成员变量b成为自己的私有
下列程序的输出结果是()。#include＜iostream.h＞　voidmain(){doubled=3.2；intx，y：x=1.2；y=(x+3.8)/5.0cout＜＜y*
在MyClass类的定义中，对赋值运算符：进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*this
下列叙述正确的是()。
下列叙述中正确的是()。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
C++语言的基本控制结构为顺序结构、选择结构和【】。

随机试题

在word2010中，将剪贴板中的内容粘贴到某一位置的组合键是()
下列关于物质在体内氧化和体外燃烧的特点，哪一项是正确的
婴幼儿少尿的标准是24小时尿量少于
胃溃疡的胃酸表现为
与茚三酮试液产生颜色反应(生成蓝紫色产物)的药物是
女，25岁。发现心悸、盗汗、易怒1年，伴有饮食量增加、消瘦。查体：BPI10／80mmHg，重度突眼，甲状腺弥漫性肿大，深入胸骨后上纵隔内，心率116次／分。测血T3、T4值高于参考值上限二倍。该患者行双侧甲状腺次全切除术，术后第2天发生四肢抽搐。有效
节约能源是我国的基本国策，国家实施()与()并举、把()放在首位的能源发展战略。
下列不属于行政监察范围的是()。
下列关于OSPF协议的描述中，错误的是()。
某考试网站的主页地址是：HTTP//NCRE/1JKS/INDEX.HTML,打开此主页，浏览“证书考试”页面，查找“机械工程师资格认证考试简介(一)”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1iswksl4．txt”。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述错误的是()。

下列程序的运行结果为()。#include＜iostream.h＞ voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0a+=(a=8)；cout＜＜a；

设有基类定义： class Cbase { private: int a; protected: int b; public: int c; }; 派生类采用何种继承方式可以使成员变量b成为自己的私有

下列程序的输出结果是()。#include＜iostream.h＞ voidmain(){doubled=3.2；intx，y：x=1.2；y=(x+3.8)/5.0cout＜＜y*

在MyClass类的定义中，对赋值运算符：进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*this

下列叙述正确的是()。

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

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

C++语言的基本控制结构为顺序结构、选择结构和【】。

在word2010中，将剪贴板中的内容粘贴到某一位置的组合键是()

下列关于物质在体内氧化和体外燃烧的特点，哪一项是正确的

婴幼儿少尿的标准是24小时尿量少于

胃溃疡的胃酸表现为

与茚三酮试液产生颜色反应(生成蓝紫色产物)的药物是

节约能源是我国的基本国策，国家实施()与()并举、把()放在首位的能源发展战略。

下列不属于行政监察范围的是()。

下列关于OSPF协议的描述中，错误的是()。

某考试网站的主页地址是：HTTP//NCRE/1JKS/INDEX.HTML,打开此主页，浏览“证书考试”页面，查找“机械工程师资格认证考试简介(一)”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1iswksl4．txt”。

下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

设有基类定义：　　　　class　Cbase　　　　{　　　private:　int　a;　　　　　　　　protected:　int　b;　　　　　　　　public:　int　c;　　　　};　　　　派生类采用何种继承方式可以使成员变量b成为自己的私有

下列程序的输出结果是()。#include＜iostream.h＞　voidmain(){doubled=3.2；intx，y：x=1.2；y=(x+3.8)/5.0cout＜＜y*