首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 【9】 。
查看本题答案
包含此试题的试卷
计算机等级考试《填空》真题及答案
点击查看
你可能感兴趣的试题
对n个元素的有序表A[1..n]进行顺序查找其成功查找的平均查找长度即在查找表中找到指定关键码的元素
n
(n+1)/2
log
2
n
n
2
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i
O(1)
O(log
2
n)
O(log
2
n
2
)
O(nlog
2
n)
O(n)
O(n
2
)
在关键字序列为510192128344l535865的顺序表中用折半法查找关键字为41的记录[*]需
4
3
2
1
长度为12的按关键字排序的查找表采用顺序组织方式若采用二分查找方法则在等概率情况下查找失败时的ASL
37/12
62/13
39/12
49/13
在表长为n的顺序表中实行顺序查找在查找不成功时与关键字比较的次数为
n
1
n+1
n-1
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i
O(1)
O(log
2
n)
O(log
2
n
2
)
O(nlog
2
n)
O(n)
O(n
2
)
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
对线性表进行折半查找时要求线性表必须
以顺序方式存储
以顺序方式存储，且结点按关键字有序排列
以链式方式存储
以链式方式存储，且结点按关键字有序排列
在长度为n的线性表中顺序查找元素x时查找成功的平均查找长度为______
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i
O(1)
O(log
2
n)
O(log
2
n
2
)
O(nlog
2
n)
O(n)
O(n
2
)
在表为n的顺序表中实施顺序查找在查找不成功时与关键字比较的次数为
n
1
n+1
n-1
在长度为n的线性表中顺序查找元素x时查找成功的平均查找长度为【2】
对采用二分查找法进行查找运算的查找表要求按______方式进行存储
顺序存储
链式存储
顺序存储且结点按关键字有序
链式存储且结点按关键字有序
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i
O(1)
O(log
2
n)
O(log
2
n
2
)
O(nlog
2
n)
O(n)
O(n
2
)
在长度为n的线性表中顺序查找元素x时成功查找的平均查找长度为【2】
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i
O(1)
O(log
2
n)
O(log
2
n
2
)
O(nlog
2
n)
O(n)
O(n
2
)
热门试题
更多
以下叙述中正确的是
下列选项中不符合良好程序设计风格的是
下列叙述中正确的是
用树形结构来表示实体之间联系的模型称为
若变景均已正确定义井赋值以下合法的C语言赋值语句是
在存取数据库中数据的过程中使用了两个数据缓冲区分别为______缓冲区和缓冲区
有以下程序main{intk=5while--kprintf%dk-=3;printf/n;}执行后的输出结果是
有以下程序:intfintb[][4]{intijs=0;forj=0j＜4;j++{i=j;ifi＞2i=3-j;s+=b[i][j];}returns;}main{inta[4][4]={{1234}{0246}{36912}{3210}};printf%d/nfa;}执行后的输出结果是
有以下程序:streetSTU{charnum[10];floatscore[3];};main{structSTUs[3]={{20021909585}{20022958075}{200231009590}}*p=sinti;floatsum=0;fori=0;i＜3i++sum=sum+p-＞score[i];printf%6.2f/nsum;}程序运行后的输出结果是
若函数调用时的实参为变量时以下关于函数形参和实参的叙述中正确的是
有以下程序mare{intis=0t[]={123456789};fori=0;i＜9i+=2s+=*t+i;printf%d/ns}程序执行后的输出结果是
数据库DB数据库系统DBS数据库管理系统DBMS之间的关系是
若要说明一个类型名STP使得定义语句STP轧等价于char*s以下选项中正确的是
学生关系中的班级号属性与班级关系中的班级号主码属性相对应则______为学生关系中的______
有以下程序main{intis=0fori=1i＜10i+=2s+=i+1printf%d/ns;}程序执行后的输出结果是
若以下定义structlink{intdatastrucklink*next}abc*p*q且变量a和b之间已有下图所示的链表结构指针p指向变量aq指向变量c则能够把c插入到a和b之间并形成新的链表的语句组是
设a和b均为double型变量且a=5.5b=2.5则表达式inta+b/b的值是
下列叙述中正确的是
有以下程序main{intx=102y=012printf%2d%2d/nxy;}执行后输出结果是
已定义以下函数:funChar*p2char*p1{while*p2=*p1!='/0'{p1++;p2++;}}函数的功能是
若有定义:intx=0*p=&x;则语句printf%d/n*p;的输出结果是
在实际的数据库管理系统中对数据库的操作方式有____________和______等三种
在数据库系统中实现各种数据管理功能的核心软件称为【3】
以下4组用户定义标识符中全部合法的一组是
若有定义floatx=1.5inta=1b=3c=2则正确的switch语句是
在一个容量为25的循环队列中若头指针front=16尾指针rear=9则该循环队列中共有上【1】个元素
若实体A和B是多对多的联系实体B和C是1对1的联系则实体A和C是______对的联系
以下程序的输出的结果是intx=3main{intifori=1;i＜xi++incre;}incre{staicintx=1x*=x+1printf%dx;}
设fp为指向某二进制文件的指针且已读到此文件末尾则函数feoffp的返回值为
以下叙述中正确的是
热门题库
更多
计算机操作系统
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
湘公网安备 43130202000226号