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

admin2020-04-07 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/3DA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜iostream.h＞voidmain(){floatx=2.O,y；if(x＜O.0)y=0.0；elseif
设有定义charstr[80]；以下不能将输入数据first\nsecond\n读取到数组str中的语句是
以下程序的执行结果是________。#include＜iostream.h＞#include＜iomanip.h＞voidmain(){cout.fil(’*’)：cout.width(10)；
程序#include"iostream．h"voidmain(){inti=10；inti=5；cout＜＜j+i++＜＜endl；}的结果为【】。
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
下列有关类继承的叙述中，错误的是()。
下列叙述中正确的是()。
在结构化方法中，用数据流程图(DFC)作为描述工具的软件开发阶段是()。

随机试题

对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起最晚()个月内，向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。
简单会计分录是()。
下列各项中，属于财产清查对象的有(　　)。
企业无论是采用年数总和法还是双倍余额递减法计算累计折旧，折旧总额是相同的。()
在△ABC中，∠A=45°，∠B=30°，CD⊥AB，垂足为D，且CD=1，则△ABC的面积为()。
【2015四川】教师职业是以教书育人为职责的创造性职业。()
左边给定的是纸盒的外表面，不能由左边图形折成的是：
支持子程序调用的数据结构是()。
A、腿疼B、忘拿帽子了C、找不到相机了B
Governmentbondmarketsaresupposedtobetheaccountantsofthefinancialworld:calm,steadyandrational.Theyarenotsuppo

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream.h＞voidmain(){floatx=2.O,y；if(x＜O.0)y=0.0；elseif

设有定义charstr[80]；以下不能将输入数据first\nsecond\n读取到数组str中的语句是

以下程序的执行结果是________。#include＜iostream.h＞#include＜iomanip.h＞voidmain(){cout.fil(’*’)：cout.width(10)；

程序#include"iostream．h"voidmain(){inti=10；inti=5；cout＜＜j+i++＜＜endl；}的结果为【】。

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

C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

下列有关类继承的叙述中，错误的是()。

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

在结构化方法中，用数据流程图(DFC)作为描述工具的软件开发阶段是()。

对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起最晚()个月内，向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。

简单会计分录是()。

下列各项中，属于财产清查对象的有( )。

企业无论是采用年数总和法还是双倍余额递减法计算累计折旧，折旧总额是相同的。()

在△ABC中，∠A=45°，∠B=30°，CD⊥AB，垂足为D，且CD=1，则△ABC的面积为()。

【2015四川】教师职业是以教书育人为职责的创造性职业。()

左边给定的是纸盒的外表面，不能由左边图形折成的是：

支持子程序调用的数据结构是()。

A、腿疼B、忘拿帽子了C、找不到相机了B

Governmentbondmarketsaresupposedtobetheaccountantsofthefinancialworld:calm,steadyandrational.Theyarenotsuppo

下列各项中，属于财产清查对象的有(　　)。