首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
69
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Hr3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
下列关于栈的叙述中，正确的是()。
以下叙述中正确的是()。
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
随机试题
刑法的溯及力
合作经营企业在国际上通称为()
超声心动图诊断心绞痛与无症状性心肌缺血包括
下列关于淋病的治疗不正确的是
男性，12岁，平素体弱易感冒。最近10天突然高热，体温达39～40℃，伴左大腿肿痛，患肢不愿动，检查：右大腿下段轻肿，压痛(+)，化验：白细胞18×109/L，杆状核5%，分叶核70%，血红蛋白78g/L
防止粮谷发热霉变生虫，应将贮存粮谷的水分含量控制在何种程度
A.良性肿瘤 B.恶性肿瘤 C.交界性肿瘤 D.癌前病变 E.非肿瘤性良性病变尤文氏瘤
On26March,theItalianSenateapprovedabillthatwouldgivephysiciansinthecountrytherighttooverridethelivingwills
当前Internet中，最常用的网络管理标准系统是(59)。
WhichofthefollowingbestdescribesthenatureofThomasHardy’slaterworks?
最新回复
(
0
)
