单选题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
A
(n+1)/2
B
n
C
3n/4
D
n/4
答案解析
正确答案:A
解析:
解析:在长度为n的顺序表中查找一个元素,最好情况为查找的元素在顺序表的第一个位置,需要比较的次数为1﹔最坏情况为查找的元素在顺序表的最后一个位置,需要比较的次数为n。因为题目中明确元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(1-2...+n)/n=(n+1)n/ 2)/n=(n+1)/2。本题答案为A选项。
相关知识点:
顺序表查找平,均比较次数记
相关题目
单选题
在Word 2016中,如果要对照查看一个上百页的文档的不同部分,最佳的方法是()
单选题
指令的寻址方式是
单选题
如果作业的逻辑地址空间大于计算机实际的物理内存空间,则应采用的存储管理技术是()
单选题
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为()。
单选题
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
单选题
数据库设计过程不包括( )。
单选题
、某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求:(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是( )。
单选题
定义学生、教师和课程的关系模式S( )(其属性分别为学号、姓名、所在系所在系的系主任、年龄); c ( )(其属性分别为课程号、课程名、先修课)﹔ SC ( )(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是()。
单选题
关系模型中的关系模式至少应是( )。
单选题
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
