下列叙述中正确的是

admin2020-11-23 43

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、"ZhangQi"、9
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(lowhigh，查找
有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
以下叙述中正确的是()。
以下选项中不能作为C语言合法常量的是
以下不能用于描述算法的是

随机试题

简述商鞅“不法古、不修今”的变法理论。
药品命名应尽量避免药品鉴别试验的目的为
水体富营养化
契税的纳税人为转移土地、房屋权属的()。
幕墙按设计图示尺寸以幕墙外围面积计算，则()。
国家对水工程实施保护。国家所有的水工程应当按照()的规定划定工程管理和保护范围。
下列业务中属于所有者权益内部增减变动，不影响所有者权益总额的是()。
以下选项中，与k=n++完全等价的表达式是
WhichofthefollowingistheresponsibilityofanHRmanager?AnHRmanagerusuallyrecruitspeopleoutsidethecompanyby
Everybodywantstogetwealthy.Intoday’s【B1】______world,makingmoneyorbecomingwealthysymbolizesaperson’ssuccessandc

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145

有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

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

以下选项中不能作为C语言合法常量的是

以下不能用于描述算法的是

简述商鞅“不法古、不修今”的变法理论。

药品命名应尽量避免药品鉴别试验的目的为

水体富营养化

契税的纳税人为转移土地、房屋权属的()。

幕墙按设计图示尺寸以幕墙外围面积计算，则()。

国家对水工程实施保护。国家所有的水工程应当按照()的规定划定工程管理和保护范围。

下列业务中属于所有者权益内部增减变动，不影响所有者权益总额的是()。

以下选项中，与k=n++完全等价的表达式是

WhichofthefollowingistheresponsibilityofanHRmanager?AnHRmanagerusuallyrecruitspeopleoutsidethecompanyby

Everybodywantstogetwealthy.Intoday’s【B1】______world,makingmoneyorbecomingwealthysymbolizesaperson’ssuccessandc

有以下程序：#include＜stdio．h＞voidsp(inta){intb=2；a=&b；a=a2；printf(″％d，″，a)；}main(){intk=3，p=&k；sp(p)；printf(″％