单选题 在长度为n的顺序表中查找一个元素,假设需要查单选找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

A、 3n/4
B、 n
C、 n/2
D、 n/4
下载APP答题
由4l***pb提供 分享 举报 纠错

相关试题

单选题 有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为() <此处为图片>

A、
B、自然连接
C、笛卡尔积
D、

单选题 在数据管理技术发展的三个阶段中,数据共享最好的是()

A、人工管理阶段
B、文件系统阶段
C、数据库系统阶段
D、三个阶段相同

单选题 数据库应用系统中的核心问题是()

A、数据库设计
B、数据库系统设计
C、数据库维护
D、数据库管理员培训

单选题 有三个关系R、S和T如下: <此处为图片> 则所使用的运算是()

A、笛卡尔积
B、
C、
D、自然连接

单选题 在数据库设计中,将E-R图转换成关系数据模型的过程属于()

A、需求分析阶段
B、概念设计阶段
C、逻辑设计阶段
D、物理设计阶段

单选题 一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()

A、一对一
B、一对多
C、多对一
D、多对多

单选题 有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为() <此处为图片>

A、选择
B、投影
C、插入
D、连接

单选题 设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()

A、课号,成绩
B、学号,成绩
C、学号,课号
D、学号,姓名,成绩