下列叙述中正确的是

admin2020-05-19 64

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画
设一棵完全二叉树共有700个节点，则此二叉树中的叶子节点数为()。
以下程序的输出结果是()。#include#includemain(){chara[10]=’’abc’’，b[10]=’’012’’，c[10]=’’xyz’’；strcpy(a+1，b+2)；puts(strcat(a，c+1))；}
以下程序段的输出结果是()。intr=8；printf(’’％d＼n’’，r＞＞1)；
关于结构体函数的叙述中正确的是()。
若typedefstructSTR{intg；charh；}T；以下叙述中正确的是()。
下列叙述中正确的是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。
设有如下函数定义：#includeintfun(intk){if(k
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

随机试题

铣削加工铝合金薄形叶片，尺寸为4mm×50mm×150mm，平面度、垂直度和平行度公差均为0．025mm，尺寸公差为0．05mm，表面粗糙度值为Ra0．8μm。若在铣削加工中发现大平面有振纹，试确定提高铣削加工精度的方法措施。
下列有关桡骨小头半脱位的叙述正确的是
A．干热灭菌法B．热压灭菌法C．流通蒸汽灭菌法D．环氧乙烷灭菌法E．紫外线灭菌法注射用油、液体石蜡的灭菌宜采用
下列属于职工薪酬范围的有()。
()是学生原有的知识水平或心理发展水平对新的学习的适应性，即学生在学习新知识时，那些促进或妨碍学生学习的个人生理心理发展的水平和特点。
以“信用”为主题，发表一篇三分钟的演讲。
某个实验把一批吸烟者作为对象。实验对象分为两组：第一组是实验组；第二组是对照组。实验组的成员被强制戒烟，对照组的成员不戒烟。三个月后，实验组成员的平均体重增加了10%，而对照组成员的平均体重基本不变。实验结果说明，戒烟会导致吸烟者的体重增加。以下哪项，如果
Whatistheconversationmainlyabout?
Itwasnotmuchfuntotravelononeoftheoldsailingships.Lifewashardforbothpassengersandcrew.(78)17thcenturysai
A、Provideprofessionalstandardcare.B、Beaffectionateandcooperative.C、Befrankandseekhelpfromothers.D、Makefulluseo

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设一棵完全二叉树共有700个节点，则此二叉树中的叶子节点数为()。

以下程序的输出结果是()。#include#includemain(){chara[10]=’’abc’’，b[10]=’’012’’，c[10]=’’xyz’’；strcpy(a+1，b+2)；puts(strcat(a，c+1))；}

以下程序段的输出结果是()。intr=8；printf(’’％d＼n’’，r＞＞1)；

关于结构体函数的叙述中正确的是()。

若typedefstructSTR{intg；charh；}T；以下叙述中正确的是()。

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

与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。

设有如下函数定义：#includeintfun(intk){if(k

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

铣削加工铝合金薄形叶片，尺寸为4mm×50mm×150mm，平面度、垂直度和平行度公差均为0．025mm，尺寸公差为0．05mm，表面粗糙度值为Ra0．8μm。若在铣削加工中发现大平面有振纹，试确定提高铣削加工精度的方法措施。

下列有关桡骨小头半脱位的叙述正确的是

A．干热灭菌法B．热压灭菌法C．流通蒸汽灭菌法D．环氧乙烷灭菌法E．紫外线灭菌法注射用油、液体石蜡的灭菌宜采用

下列属于职工薪酬范围的有()。

()是学生原有的知识水平或心理发展水平对新的学习的适应性，即学生在学习新知识时，那些促进或妨碍学生学习的个人生理心理发展的水平和特点。

以“信用”为主题，发表一篇三分钟的演讲。

Whatistheconversationmainlyabout?

Itwasnotmuchfuntotravelononeoftheoldsailingships.Lifewashardforbothpassengersandcrew.(78)17thcenturysai

A、Provideprofessionalstandardcare.B、Beaffectionateandcooperative.C、Befrankandseekhelpfromothers.D、Makefulluseo