首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。【10年3月】
下列叙述中正确的是( )。【10年3月】
admin
2013-10-14
26
问题
下列叙述中正确的是( )。【10年3月】
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/k0Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是( )。
计算机能直接执行的程序是______。
下列叙述中正确的是______。
下列程序的运行结果为【】。#include<stdio.h>#include<string.h>{inta;charb[10];doublec;};voidf(str
请将以下程序中的函数声明语补充完整。#include<stdio.h>int【】main(){intx,y,(*p)();sccanf("%d%d",&x,&y);
有以下程序#include<stdio.h>main(){char*a[]={"abcd","ef","gh","ijk"};inti;for(i=0;i<4;i++)
下列叙述中正确的是______。
以下程序的输出结果是【】。main(){char*p=“abodefgh”,*r;long*q;q=(long*)p;q++;r=(char*)q;printf(“%s\
设char型变量x中的值为10100111,则表达式(2+x)(-3)的值是
以下不能正确进行字符串赋初值的语句是
随机试题
CT检查分:________、________、________。
简述市场营销调研的基本流程。
下列有关诊断性刮宫病人的术后护理措施,正确的是
比重瓶碘值
沥青材料具有良好的()。
关于贷款分类和债项分类以下选项正确的有()。
货币政策传导机制是指中央银行根据货币政策最终目标,运用货币政策工具,通过金融机构的经营活动和金融市场传导到企业和居民,对其( )等产生影响的过程。
基本归因错误是指人们经常把他人的行为归因于人格或态度等内在特质上,而忽视他们所处情境的重要性。下列属于基本归因错误的是()。
用变量代换x=lnt将方程化为y关于t的方程,并求原方程的通解.
A、Toplaceanorder.B、Tochangeanappointment.C、Tobookahotelroom.D、TodiscussaprogramB推理判断题。题目询问约翰·布莱克打电话给琳达的目的是什么。对话
最新回复
(
0
)