首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-16
45
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序顺序表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/FOjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
数据库应用系统中的核心问题是()。
算法的有穷性是指()。
以下涉及字符串数组、字符指针的程序段，没有编译错误的是
设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。
派生类中所定义的虚函数的【】不影响对它的动态联编，即基类中已定义的虚函数，其同名函数放在派生类中的【】，都可以实现运行时多态性。
随机试题
A．肛裂B．肛瘘C．直肠息肉(无蒂)D．直肠肛管周围脓肿E．内痔嵌顿张先生，25岁，用力排便时，肛门有一肿物脱出，不能回缩，伴有疼痛，且便后肛门滴血，张先生患的是
A.亚硝酸钠滴定法B.紫外分光光度法(吸收系数法)C.两步酸碱滴定法D.双相酸碱滴定法E.双指示剂酸碱滴定法
患者男性，74岁，咳嗽、咳痰伴喘息30年，诊断为COPD，查体发现其桶状胸，心尖搏动在剑突下，提示该患者出现
房地产投资决策分析主要包括市场分析和成本分析两项重要内容。()
为提高会计工作效率，经单位会计机构负责人批准，出纳人员可以兼任会计档案保管和债权债务账目的登记工作。()
下列不能成为背信运用受托财产罪的犯罪主体的是()。
凡年满()周岁的儿童，其父母或者其他法定监护人应当送其入学并完成义务教育：条件不具备的地区的儿童，可以推迟到()周岁。
人民警察的素质，包括()。
公务员中的领导成员辞去公职，应当向任免机关提出书面申请，任免机关应当自接到申请之日起()日内予以审批。
IPO图描述分层图中的一个模块的输入、输出和【】内容。
最新回复
(
0
)
