首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中，能用二分法进行查找的是
下列数据结构中，能用二分法进行查找的是
admin
2010-06-06
65
问题
下列数据结构中，能用二分法进行查找的是
选项
A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表
答案
A
解析
二分法查找只适用于顺序存储的有序线性表。在此所说的有序线性表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/cZjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正数：
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为7654321时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
关于软件设计的叙述中不正确的是()。
C语言规定，函数返回值的类型是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请
非空循环链表所表示的数据结构()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
随机试题
科举以________为主要标准，________是考试的主要形式。________是科举制成熟时期。
男，52岁，因患十二指肠球部溃疡合并幽门不全梗阻入院施行胃大部切除术。术中出血约600ml，心率92次／分，呼吸21次／分，血压98／60mmHg，血红蛋白105g／L。在输血问题上，正确做法是
咬抬关系不好可致基底冠有过锐的棱角可致
本例应首先进行( )经检查诊断为黄体发育不良，最恰当的内分泌治疗是( )
治疗产褥期抑郁症心脾两虚证，应首选
长期投资按其投资的性质可分为股权性投资、债权性投资和混合性投资三类，下面关于它们的说法，正确的是( )。
下列关于计算机操作系统的说法，正确的是()
管理的职能包括计划、组织、人事、领导和控制。()
南宋理学家朱熹从《_____》一书中挑选出《大学》和《中庸》两篇，与《论语》、《孟子》相配，立名为“四书”。
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应
最新回复
(
0
)
