首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
61
问题
下列叙述中正确的是
选项
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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
给定程序中，函数fun的功能是：有NxN矩阵，根据给定的m(m
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返网满足指定条件的人数。请在程序的下划线处填入正确的内容
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abedefgh，执行结果为：ahcb
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
以下叙述中正确的是()。
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
在E—R图中，用来表示实体的图形是
随机试题
A．鳞状上皮细胞癌B．肺泡细胞癌C．腺癌D．小细胞未分化癌E．大细胞未分化癌内分泌紊乱综合征多见于
男性，53岁，3年前开始有心慌，心悸，气促，近日症状加重伴乏力，双下肢水肿。查体：血压110／80mmHg，心界向左下扩大，心率115次／分，心房颤动，A2SM2／6反流样杂音，双肺呼吸音稍粗，无明显干、湿性啰音，颈静脉怒张，肝肋下2cm，双下肢水肿(＋
关于内痔硬化剂注射治疗的部位，下列哪项是正确的
血管神经性水肿少发或不发的部位是()
患者，男性，54岁。患肝炎后肝硬化10年，近l周来病情加重，腹腔积液量增加，腹胀明显，并出现呼吸困难。为减少腹腔积液，下列最佳的治疗药物是
生活和工作中难免会出现负面情绪，当你出现负面情绪的时候，通常你会怎么做?
一、注意事项1．申论考试，是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的材料，然后按申论要求依次作答，答案书写在指定的位置。二、给定资料
我国《刑法》规定的刑罚有()
在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
最新回复
(
0
)
