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

admin2020-04-07 37

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关析构函数的调用顺序是(　　)。
下面的描述中，正确的是()。
下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en
使用函数模板的方法是先说明函数模板，然后实例化成相应的______进行调用执行。
有3个结点的二叉树有()。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为______。
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_
下列选项可以做C++标识符的是
程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。
下列数据结构中，属于非线性结构的是

随机试题

某蔬菜食品公司因销售假酒，被工商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。
A．消食导滞，和胃止痛B．清化湿热，理气和胃C．疏肝解郁，理气止痛D．温胃散寒，行气止痛胃痛之饮食伤胃证，宜
从承租人的目的看，融资租赁是为了()。
郭甲是运煤司机，一日运煤经过309国道某交通检查站时，执勤人员宋丙(身着交通警察制服，佩戴执勤袖章)向郭甲走过来，递给了郭甲一张处罚决定书，说：“交20块钱再走。”郭甲接过处罚决定书，见上面印的全部内容是：根据有关规定，罚款20元。决定书印着某省某市交通大
给定资料：1．小张是某高中学生，一次考试，班里有几个同学让小张递答案，小张没递。放学后，那几个同学就把小张堵在路上，拳打脚踢。“她选择了忍气吞声，虽然后来没再被欺负，但明显变得不爱说话了。”小张的同学小王说。小红是某小学五年级的学生。最近小红的
给定材料【材料1】党的十九大报告提出，加强思想道德建设。人民有信仰，国家有力量，民族有希望。要提高人民思想觉悟、道德水准、文明素养，提高全社会文明程度。广泛开展理想信念教育，深化中国特色社会主义和中国梦宣传教育，弘扬民族精神和时代精神，
有人说，凡是知识都是科学的，凡是科学都是无颜色的，并且在追求知识时，应当保持没有颜色的态度。假使这种说法不随意扩大，我也认同。但我们要知道，只要是一个活生生的人，便必然有颜色。对无颜色的知识的追求，必定潜伏着一种有颜色的力量，在后面或底层加以推动。这一推动
内阁
SpeakerA:I’mseventy-eight,butIneverstopjoggingeveryevening.SpeakerB:______.You’reseventy-eight?Nokidding.
DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关析构函数的调用顺序是( )。

下面的描述中，正确的是()。

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【 】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

使用函数模板的方法是先说明函数模板，然后实例化成相应的______进行调用执行。

有3个结点的二叉树有()。

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为______。

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

下列选项可以做C++标识符的是

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【 】。

下列数据结构中，属于非线性结构的是

某蔬菜食品公司因销售假酒，被工商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。

A．消食导滞，和胃止痛B．清化湿热，理气和胃C．疏肝解郁，理气止痛D．温胃散寒，行气止痛胃痛之饮食伤胃证，宜

从承租人的目的看，融资租赁是为了()。

内阁

SpeakerA:I’mseventy-eight,butIneverstopjoggingeveryevening.SpeakerB:______.You’reseventy-eight?Nokidding.

DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe

下列有关析构函数的调用顺序是(　　)。

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。