首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
admin
2010-01-17
77
问题
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
选项
A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制
答案
A
解析
本题考查二分搜索法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置,我们可以想象一下,如果是顺序存储的话,那么这个中点位置就很好确定了,等于区间起点和终点和的一半。如果是链接存储的话,存储的区间是不连续的,而是通过指针来实现的,那么这个中点位置就不能确定了。
转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】有一台Linux服务器,配置了Apache服务,该服务器运行于独立方式下,监听端口是80,工作目录为/usr/local,主文件目录为/www/,用户文档目录为publ
阅读以下说明,回答问题1~问题5,将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。①操作系统:WindowsServer2003,安装在D
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(41),在发送电子邮件时,常用关键词使用中,(42)是错误的,采用的协议是(43)。若电子邮件出现字符乱码现象,以下方法中(44)一定不能解决该问题。
在进行定点原码乘法运算时,乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。
在使用Windows操作系统时,单击Windows窗口右上方的按钮,可以将窗口(9);当用户将打开的4个窗口平铺排列时,有(10)个窗口处于激活状态。
若程序中定义了局部变量与全局变量,则(11)。
二进制数11001100为源码时,代表的真值为(7);若它是补码,则代表的真值为(8):十进制数-1的补码用8为二进制表示为(9)。
在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有(3)。
In document windows, selected text is(70)
随机试题
蛋白质含量最高的脂蛋白是
医患关系的性质是
用杂化轨道理论推测下列分子的空间构型,其中为平面三角形的是()。
居住建筑疏散楼梯的最小净宽度是()m。
已知我国2006年国内生产总值为210871.0亿元,则根据上表计算的2006年国民生产总值(或国民总收入)为()。表中资本和金融项目的数据表明,2006年资本交易和利用外资的情况是()。
个人经营贷款借款人不能妥善保管、合理使用银行贷款抵押物的,银行可以要求借款人停止其行为,恢复抵押物价值,借款人不予履行的,应()。[2015年10月真题]
以下程序的输出结果是()。#include<stdlib.h>main(){char*s1,*s2,m;s1=s2=(char*)malloc(sizeof(char));*s1=15;*s2=2
•Reedthefollowingarticleaboutpersonalselling.•Foreachquestion15-20,markoneletter(A,B,Cor.D)onyourAnswerSh
Thefollowingisaletterofapplication.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).
TheImportanceofaGoodStartForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Agood
最新回复
(
0
)