首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
对长度为10顺序表进行顺序查找若查找前5个元素的概率相同均为1/8查找后5个元素的概率相同均为3/4
55
5
39/8
19/4
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0.35
下列的叙述不正确的个数是19阶B-树除根以外的任一结点的关键字个数不少于42理想情况下在散列表中查找
1
2
3
4
在下面的关于查找的叙述中正确的是
对线性表进行二分法查找和顺序查找时,均需要事先对结点进行排序
采用二分法查找,既能实现较快的查找速度,又能很好地适应动态变化的需要
采用顺序查找,线性表既可以采用顺序存储结构,也可以采用链式存储结构
采用二分法查找,线性表中的结点可以完全随意地排列
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且
21
23
41
62
在线性表中采用折半查找法二分查找法查找一个数据元素线性表应
数据元素按值有序
采用顺序存储结构
据元素按值有序,并且采用顺序存储结构
据元素按值有序,并且采用链式存储结构
设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且
21
23
41
62
采用二分查找的方法查找长度为n的有序表时查找每个元素时平均比较次数与对应判定树的高度假定高度不小于2
前者小于后者
前者大于后者
前者等于后者
前者大于等于后者
以下关于顺序查找和二分查找的叙述中正确的是______
顺序查找方法只适用于采用顺序存储结构的查找表
顺序查找方法只适用于采用链表存储结构的查找表
二分查找只适用于采用顺序存储结构的查找表
二分查找只适用于采用循环链表存储结构的查找表
在下列查找方法中平均查找长度与元素的个数无关的方法是
顺序查找法
折半查找法
散列表查找法
无论哪种查找法
下列说法正确的是
视图是观察数据的一种方法,只能基于基本表建立。
视图是虚表,观察到的数据是实际基本表中的数据。
索引查找法一定比表扫描法查询速度快。
索引的创建只和数据的存储有关系。
对长度为10的顺序表进行顺序查找若查找前5个元素的概率相同均为1/8查找后5个元素的概率相同均为3/
5.5
5
39/8
19/4
在下列查找的方法中平均查找长度与结点个数n无关的查找方法是______
顺序查找
二分法
利用二叉搜索树
利用哈希(hash)表
在各种查找方法中平均查找长度与查找表中元素个数无关的是冒泡排序在最坏情况下时间复杂度为 在各
顺序查找
散列查找
折半查找
动态查找
某一维数组中依次存放了数据元素122330384152547685在用折半二分查找方法向上取整查找元
41,52,54
41,76,54
41,76,52,54
41,30,76,54
顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且在
21
23
41
62
在顺序查找与二分查找两种方法中可以用【2】方法对有序线性链表进行查找
热门试题
更多
设int型占2个字节则unsignedint所能表示的数据范围是______
面向对象的模型中最基本的概念是对象和【4】
以下程序运行后的输出结果是【14】mainchars[]=9876*p;forp=s;p<s+2;p++printf%s/np;
数据的存储结构是指______
在面向对象方法中一个对象请求另一对象为其服务的方式是通过发送______
下面不属于软件设计原则的是______
有如下程序#definen2#definemN+1#defineNUM2*m+1maininti;fori=1;i<=NUM;i++printf%d/ni;该程序中的for循环执行的次数是______
执行语句fori=1;i++<4;后变量i的值是______
语句X++++X;X=X+1;X=1+X;执行后都使变量X中的值增1请写出一条同一功能的赋值语句不得与列举的相同【6】
下程序的输出是【8】maincharstr1[]=Howdoyoudo*p1=str1;strcpystr1+strlenstr1/2esshe;printf%s/np1;
能正确表示逻辑关系a≥10或a≤0的C语言表达式是______
下列工具中为需求分析常用工具的是______
算法一般都可以用______控制结构组合而成
有如下程序maininty=3x=3z=1printf%d%d/n++xy++z+2;运行该程序的输出结果是______
若变量ai已正确定义且i已正确赋值合法的语句是______
有如下程序段#include<stdio.h>#defineMaxaba>ba:bmaininta=5b=6c=4d;d=c+Maxab;printf%dd;其输出结果为______
若已定义x和y为double类型则表达式x=1y=x+3/2的值是______
有以下程序段maininta=5*b**c;c=&b;b=&a;程序在执行了c=&bb=&a语句后表达式**c的值是______
以下程序段打开文件后先利用fseek函数将文件位置指针定位在文件末尾然后调用ftell函数返回当前文件位置指针的具体位置从而确定文件长度请填空FILE*myf;longf1;myf=【20】test.trb;fscekmyfSEEK_END;f1+ftellmyf;fclosemyf;printf%1d/nf1;
有如下程序mainintisum;fori=1;i<=3;sum++sum+=i;printf%d/nsum;该程序的执行结果是______
数据结构包括数据的逻辑结构数据的【2】以及对数据的操作运算
有如下程序mainfloatx=2.0y;ifx<0.0y=0.0;elseifx<10.0y=1.0/x;elsey=1.0;printf%f/ny;该程序输出结果是______
若变量已正确定义并赋值下面符合C语言的表达式是______
若有如下结构体说明structSTRUintab;charc:doubled;structSTRU*p1*p2;;请填空以完成对t数组的定义t数组的每个元素为该结构体类型【16】t[20]
以下叙述不正确的是______
下面一组中都是C语言关键字的是______
有以下函数定义voidfunintndoublex......若以下选项中的变量都已正确定义并赋值则对函数fun正确调用语句是______
下面的程序执行后文件test.t中内容是______#include<stdio.h>voidfunchar*fnamechar*stFILE*myf;inti;myf=fopenfnamew;fori=0;i<strlenst;i++fputcst[i]myf;fclosemyf;mainfuntest.tnewworld;funtest.thello;
设有如下程序mainintn1n2;scanf%d&n2;whilen2!=0n1=n2%10;n2=n2/10;printf%dn1;程序运行后如果从键盘上输入1298则输出结果为【10】
以下函数的功能是求x的y次方请填空doublefundoublexintyinti;doublez;fori=1z=x;i<y;i++z=z*【12】;
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育