首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
26
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/OvCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
以下叙述中错误的是()。
有以下程序:#include<stdio.h>main(){chars[]=={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’)n++;pfinff("%d\n
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
有以下程序voidfun(inta[],intn){inti,t;for(i=0;i
有以下程序#includemain(){inti,s=1:intfun(){staticintx=1;for(i=1;i
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
简述杨炎两税法的主要内容及其历史意义。(华东师范大学1999年中国通史真题;南京农业大学2002年中国通史真题;南京大学2003年中国古代史真题;华东师范大学2004年中国古代史真题;湖南师范大学2005年中国古代史真题)
女性,29岁,双手发作性发凉,麻木2年,渐加重。查体:双手手指指端发绀,发凉,双侧桡动脉搏动好。应考虑的诊断是
阿司匹林与对乙酰氨基酚通过如下反应可以得到新药
场景某城市排水站工程施工,需要进行沉井施工。于是负责人根据地形、土质、适用方式等因素,决定采用阶梯形沉井施工,在稳定的土层中,采用了排水开挖下沉的方法来进行沉井下沉,最后对沉井进行封底。根据场景,回答下列问题。当水文地质条件不宜采用大开挖建造泵站及
下列说法正确的有()。
A公司与B公司均为增值税一般纳税人。适用的增值税率均为17%。2009年为了各自企业战略目标的实现,A公司与B公司进行资产置换。似定该项交换具有商业实质且公允价值能够可靠地计量。交换的相关资料如下:(1)A公司换出:固定资产(2009年初购入的机
Forthispart,youareallowedtowriteanEnglishcompositionaccordingtothefollowingtitleTheImpactofInformationExplos
下列关于客体与物质形态关系的观念正确的是()。
设有下列二叉树:对此二叉树后序遍历的结果是
いらっしゃいませ。______あがってください。
最新回复
(
0
)