首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
查看本题答案
包含此试题的试卷
计算机等级考试《单选题》真题及答案
点击查看
你可能感兴趣的试题
在各种查找方法中平均查找长度与结点个数n无关的查法方法是______
对n个元素的有序表A[1..n]进行顺序查找其成功查找的平均查找长度即在查找表中找到指定关键码的元素
n
(n+1)/2
log
2
n
n
2
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0.35
在各种查找方法中平均查找承担与结点个数n无关的查找方法是
顺序查找
折半查找
哈希查找
分块查找
在各种查找方法中平均查找长度与结点个数n无关的查找方法是【6】
采用顺序查找方法查找长度为n的线性表平均查找长度为[3]
设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且
21
23
41
62
设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且
21
23
41
62
在各种查找方法中平均查找长度与查找表中元素个数无关的是冒泡排序在最坏情况下时间复杂度为 冒
0(1)
0(nlog
2
n)
0(n)
0(n
2
)
采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为______
n
n/2
(n+1)/2
(n-1)/2
下列查找方法中平均查找长度与元素的个数无关的方法是
散列法
顺序查找法
二分法
上述三种
在各种查找方法中平均查找长度与结点个数n无关的查找方法是【3】
下列有关查找与排序的说法中正确的是
堆排序所需的时间与待排序的记录个数无关
如果某种排序算法是不稳定的,则该方法没有实际应用价值
任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样节点的线性表的平均查找时间
中序周游二叉排序树的节点就可以得到排好序的节点序列
在下列查找方法中平均查找长度与元素的个数无关的方法是
顺序查找法
折半查找法
散列表查找法
无论哪种查找法
在散列查找中平均查找长度主要与有关
散列表长度
散列元素个数
装填因子
处理冲突方法
在下列查找的方法中平均查找长度与结点个数n无关的查找方法是______
顺序查找
二分法
利用二叉搜索树
利用哈希(hash)表
在各种查找方法中平均查找长度与查找表中元素个数无关的是冒泡排序在最坏情况下时间复杂度为 在各
顺序查找
散列查找
折半查找
动态查找
顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且在
21
23
41
62
衡量查找算法效率的主要标准是
元素个数
所需的存储量
平均查找长度
算法难易程度
热门试题
更多
关系数据库管理系统能实现的专门关系运算包括_______
下面的程序main{intx=3y=0z=0ifx=y+zprintf***elseprintf####}_______
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【3】
设有如下函数定义则输出结果为_______char*funchar*str{char*p=strwhile*p{if*p>'d'continuep++}returnp}main{printf%s/nfunwelcome!}
在信息系统的设计和实施中关键人物是
设inti=2j=1k=3则表达式i&&i+j&k|i+j的值是_______
以下程序的输出结果是_______main{intifori=1i<6i++{ifi%2printf#continue}printf*}printf/n}
设有以下定义inta[3][3]={123456789}int*Ptr[3]=a*p=a[0]则下列能够正确表示数组元素a[1][2]的表达式是_______
在深度为5的满二叉树中叶子结点的个数为_______
下面函数intfunlchar*x{char*y=xwhile*y++returny-x-1}的功能是_______
下列四个叙述中错误的是_______
以下程序的输出结果是【7】 #defineMAXxyx>yx:y main { inta=5b=2c=3d=3t t+MAXa+bc+D*10 printf%d/nt }
【5】是数据库应用的核心
以下程序调用findmax函数求数组中值最大的元素在数组中的下标请选择填空#include<stdio.h>findmaxint*sinttint*k{intpforp=0*k=pp<tp++ifs[p]>s[*k]________;}main{inta[10]ikfori=0i<10i++scanf%d&a[i]findmaxa10&kprintf%d%d/nka[k]}
执行下面的程序段intx=35charz='A'intBB=x&15&&z<'a'后B的值为_______
有如下程序main{intn=9whilen>6{n--printf%dn}}该程序的输出结果是_______
以下程序的输出结果是_______#include<string.h>main{char*a=abcdefghiintkfunaputsa}funchar*s{intxycharcforx=0y=strlens-1x<yx++y--{c=s[y]s[y]=s[x]s[x]=c}}
若有以下定义chars[20]=programming*ps=s则不能代表字符o的表达式是_______
在执行以下程序时为了使输出结果为t=4给a和b输入的值应该满足的条件是_______main{intstabscanf%d%d&a&Bs=1t=1ifa>0s=s+1ifa>Bt=s+telseifa==Bt=5elset=2*sprintft=%d/nt}
下列程序的输出结果是_______#include<stdio.h>main{union{intkchari[2]}*sas=&as->i[0]=0x39s->i[1]=0x38printf%x/ns->k}
以下叙述中正确的是_______
设一棵完全二叉树共有500个结点则在该二叉树中有【1】个叶子结点
已知字母A的ASCII码为十进制的65下面程序main{charch1ch2ch1='A'+'5'-'3'ch2='A'+'6'-'3'printf%d%c/nch1ch2}的输出是_________
要为读/写操作打开一个字符文件其正确的打开方式为_______
若已经定义inta=25b=14c=19以下三目运算符所构成的语句的执行结果是【9】 a++
下面的函数strcatstr1str2实现将字符串str2拼接到字符串str1后面的功能请填空使之完整 char*strcatstr1str2 char*str1*str2 {char*t=str1 while【16】str1++ while【17】 returnt}
以下函数调用语句中含有_______个实参funcexp1exp2exp3exp4exp5
下面不属于软件工程的3个要素的是_______
执行以下程序后输出的结果是_______main{inty=10do{y--;}while--yprintf%d/ny--}
以下程序中用户由键盘输入一个文件名然后输入一串字符用#结束输入存放到此文件中形成文本文件并将字符的个数写到文件的尾部请填空 #include<stdio.h> main {FILE*fp charchfname[32]intcount=0 printfInputthefilename scanf%sfname iffp=fopen【12】w+==NULL {printfCan’topenfile%s/nfnameexit0} printfEnterdata:/n whilech=getchar!=’#’ {fputcchfpcount++} fprintf【13】/n%d/ncount fclosefp }
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育