单选题

已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。

A. 二分查找法
B. 顺序查找法
C. 逆序查找法
D. 哈希查找法

查看答案
该试题由用户238****31提供 查看答案人数:11795 如遇到问题请 联系客服
正确答案
该试题由用户238****31提供 查看答案人数:11796 如遇到问题请联系客服

相关试题

换一换
单选题
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。
A.二分查找法 B.顺序查找法 C.逆序查找法 D.哈希查找法
答案
主观题
数组是有序数据的集合,数组中的每个元素具有相同的 【3】 。
答案
主观题
已知一个数组a中包括10个整数元素,从a中第二个元素起,分别将后项减前项之差存入数组b,并按每行3个元素输出数组b。
答案
单选题
在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找),依次与( )比较后,成功找到元素a[5]。
A.a[6]、a[2]、a[5] B.a[6]、a[4]、a[5] C.a[6]、a[3]、a[4]、a[5] D.a[6]、a[8]、a[4]、a[5]
答案
单选题
定义有5个整数型元素的数组,正确的语句是______。
A.Dim a(4)As Integer B.Option Base 1Dim a(5) C.Dim a&(5) D.Dime a(5)As Integer
答案
单选题
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的(61)比较后,查找成功结束。
A.a[6]、a[7]、a[8]、a[9] B.a[6]、a[9] C.a[6]、a[7]、a[9] D.a[6]、a[8]、a[9]
答案
判断题
数组的特点是,数组元素排列有序且数据类型相同.
答案
判断题
数组是一种随机存储结构。可随机存取数组中的任意数据元素。
答案
单选题
下列程序代码实现生成20个0~100之间的随机整数,存于数组中,打印数组中大()
A.Int(Rnd*99+1)In arr B.Int(Rnd)In arr C.Int(Rnd*99+1)In arr() D.Int(Rnd)In arr()
答案
主观题
从键盘上输入10个整数,并放入一个一维数组中,然后将其前5个元素与后5个元素对换,即:第1个元素与第10个元素互换,第2个元素与第9个元素互换……第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。
答案
热门试题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:将两个从小到大有序数组a和b,复制合并出一个有序整数序列c,其中形参n和m分别是数组a和b的元素个数。 注意:不能修改程序的其他部分,只能修改fun()函数。 从键盘上输入10个整数,并将其放入一个一维数组中,然后将其前5个元素与后5个元素对换,即:第1个元素与第10个元素互换,第2个元素与第9个元素互换…第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。 创建一个包含10个元素的一维数组count,任意输入10个整数,编程统计并输出数组中大于这10个数平均值的元素个数。 要求产生10个随机整数,存放在数组arr中。从键盘输入要删除的数组元素的下标,将该元素中的数据删除,后面元素中的数据依次前移,并显示删除后剩余的数据。现有如下程序:程序运行后发现显示的结果不正确,应该进行的修改是() 设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为200,元素M[1][1]的地址是() 设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为100,元素M[2][3]的地址是() 设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按列优先的顺序存储,数组的起始地址为1000,元素M[1][2]的地址是() 给定有n个元素的一维数组,建立一个有序单链表的时间复杂度是() 编程求一个整数数组的最大值、最小值、平均值和所有数组元素的和。 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为() 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。 若有一个动态数组a有两个元素a(0)和a(1),现要令数组a有三个元素a(0)、a(1)和a(2), 则应当使用 【9】 语句。 若有18个元素的有序表存放在一堆数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为___。 设一维数组A的第1个数组元素的存储地址是100,每个数组元素占用2个存储单元,则第5个数组元素的地址是__ 已知数组array,其最后一个元素的下标是?() 使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intarr,inn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。并返回互不相同的元素的个数。 注意:不能修改程序的其他部分,只能修改fun()函数。 关于数组的叙述中,下列说法不正确的是A) 数组是最简单的复合数据类型,是有限元素的有序集合B. 数组的元素可以是值(基本数据类型)、对象或其他数组C) 定义数组时,必须分配内存D. 一个数组中的元素都必须是相同的类型 中国大学MOOC: 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位