首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
64
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://www.kaotiyun.com/show/Hr3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中。注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DE
以下叙述中正确的是()。
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
下列叙述中错误的是()。
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
下列选项中不属于结构化程序设计原则的是
以下选项中，不能作为合法常量的是
关于数据库管理阶段的特点，下列说法中错误的是
随机试题
下列哪项不是具体运算时期儿童的特征?()
患者，男性，63岁。进食哽噎、食管烧灼感2个月。食管钡餐造影检查见食管下段黏膜紊乱、断裂，管壁僵硬，应该考虑()
混合土的勘察应符合的要求有()。
纳税人进口货物，应当白海关填发海关进口增值税专用缴款书之日起20日内缴纳税款。()
企业账面会计利润为350000元，税收滞纳金3000元，业务招待费超支2450元，国债利息收入6000元，其应纳税所得额为()元。
税率是应纳税额占征税对象数额的比例,也是衡量税负轻重的重要标志。()
一定的心理活动所形成的准备状态影响着同类后继心理活动的趋势被称为()。
求．
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的
Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewerebroughtupinthesameway
最新回复
(
0
)
