下列叙述中正确的是

admin2020-05-19 48

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
在深度为7的满二叉树中，叶子节点的个数为()。
以下程序段的输出结果是()。intr=8；printf(’’％d＼n’’，r＞＞1)；
设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。
下面结构体的定义语句中，错误的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(i*j＞3)break；m*=i*j；}}printf(’’m=％d＼n’’
sizeof(char)是()。
对软件系统总体结构图，下面描述中错误的是()。

随机试题

吴荪甫是茅盾长篇小说《______》的主人公。
某工程施工过程中监理工程师出于安全考虑指令承包商“暂时停工”。针对该指令承包商(　　)。
停建、缓建工程的工程档案，暂由(　　)保管。
在账务处理系统中，会计科目存在总账和下属明细账科目时，删除总账科目．其下属明细账不被删除。()
结账包括()。
某公司20×1年末权益资本构成如下：股本(每股面值1元)2400万元资本公积2500万元盈余公积1400万元未分配利润4500万元20
结合“探究平面镜成像特点”的实验，简述物理探究式教学的过程。
游览过八达岭长城的人，头脑中重现长城的形象属于()。
设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．
AspeciallabattheUniversityofChicagoisbusyonly【C1】______Itisadream【C2】______whereresearchersareatwork【C3】______d

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

在深度为7的满二叉树中，叶子节点的个数为()。

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

设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。

下面结构体的定义语句中，错误的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(ij＞3)break；m=i*j；}}printf(’’m=％d＼n’’

sizeof(char)是()。

对软件系统总体结构图，下面描述中错误的是()。

吴荪甫是茅盾长篇小说《______》的主人公。

某工程施工过程中监理工程师出于安全考虑指令承包商“暂时停工”。针对该指令承包商(　　)。

停建、缓建工程的工程档案，暂由(　　)保管。

在账务处理系统中，会计科目存在总账和下属明细账科目时，删除总账科目．其下属明细账不被删除。()

结账包括()。

某公司20×1年末权益资本构成如下：股本(每股面值1元)2400万元资本公积2500万元盈余公积1400万元未分配利润4500万元20

结合“探究平面镜成像特点”的实验，简述物理探究式教学的过程。

游览过八达岭长城的人，头脑中重现长城的形象属于()。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

AspeciallabattheUniversityofChicagoisbusyonly【C1】Itisadream【C2】whereresearchersareatwork【C3】__d

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

在深度为7的满二叉树中，叶子节点的个数为()。

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

设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。

下面结构体的定义语句中，错误的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(i*j＞3)break；m*=i*j；}}printf(’’m=％d＼n’’

sizeof(char)是()。

对软件系统总体结构图，下面描述中错误的是()。

吴荪甫是茅盾长篇小说《______》的主人公。

某工程施工过程中监理工程师出于安全考虑指令承包商“暂时停工”。针对该指令承包商( )。

停建、缓建工程的工程档案，暂由( )保管。

在账务处理系统中，会计科目存在总账和下属明细账科目时，删除总账科目．其下属明细账不被删除。()

结账包括()。

某公司20×1年末权益资本构成如下：股本(每股面值1元)2400万元资本公积2500万元盈余公积1400万元未分配利润4500万元20

结合“探究平面镜成像特点”的实验，简述物理探究式教学的过程。

游览过八达岭长城的人，头脑中重现长城的形象属于()。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

AspeciallabattheUniversityofChicagoisbusyonly【C1】______Itisadream【C2】______whereresearchersareatwork【C3】______d

以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(ij＞3)break；m=i*j；}}printf(’’m=％d＼n’’

某工程施工过程中监理工程师出于安全考虑指令承包商“暂时停工”。针对该指令承包商(　　)。

停建、缓建工程的工程档案，暂由(　　)保管。

AspeciallabattheUniversityofChicagoisbusyonly【C1】Itisadream【C2】whereresearchersareatwork【C3】__d