首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
T列叙述中正确的是
T列叙述中正确的是
admin
2020-11-23
67
问题
T列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/cQD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入″abc4Efg″，则应输出″aBc4EFg″。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
关于地址和指针，以下说法中正确的是()。
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332
编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
以下选项中合法的实型常量是
设有定义：intx=11,y=12,z=0;，以下表达式值不等于12的是（）。
在深度为7的满二叉树中，叶子结点的个数为
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
随机试题
内痔的主要供应血管是
1h细胞排泄率试验，留取尿标本时间为
女，30岁。停经46天后，下腹部隐痛半月余然后阴道待续少量出血3天多，右侧附件触及鸡蛋大韧性包块，考虑为
基金股票投资组合重大变动的披露内容不包括()。
如果背书人未记载被背书人名称而将票据交付他人的,持票人在票据被背书人栏内记载自己的名称与背书人记载具有同等法律效力。()
按照公允价值模式进行后续计量的投资性房地产，期末其公允价值的增减变动应当()。
公务员担任省级机关、乡级机关、县级机关及其有关部门主要领导职务的，应当实行地域回避。()
左边给出的是纸盒的外表面，下面哪一项能由它折叠而成?
ThoughtsinWestminsterAbbeyWhenIaminaserioushumour,IveryoftenwalkbymyselfinWestminsterAbbey;wherethegloomin
TheAdvantagesofBeingHelplessAteverystageofearlydevelopment,humanbabieslagbehindinfantsfromotherspecies.A
最新回复
(
0
)
