在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
- A.3n/4
- B.(n+1)/2
- C.n/4
- D.n
正确答案及解析
正确答案
B
解析
暂无解析
包含此试题的试卷
你可能感兴趣的试题
在Outlook2010中，如果需要经常给多位联系人发送相同内容的电子邮件，最佳的方法是：
-
- A.给一位联系人发送邮件后，转发给其他联系人
- B.给每位联系人分别发送邮件
- C.将这些联系人创建为一个联系人组，给这个联系人组发送邮件
- D.将多位联系人同时添加到电子邮件的收件人栏中，并发送邮件
- 查看答案
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
-
- A.3n/4
- B.(n+1)/2
- C.n/4
- D.n
- 查看答案
下列叙述中错误的是
-
- A.算法的时间复杂度与实现算法过程中的具体细节无关
- B.对于各种特定的输入,算法的时间复杂度是固定不变的
- C.算法的时间复杂度与使用的程序设计语言无关
- D.算法的时间复杂度与使用的计算机系统无关
- 查看答案
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
-
- A.BCNF范式
- B.第二范式
- C.第三范式
- D.第一范式
- 查看答案
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
-
- A.课程和成绩
- B.学生和课程
- C.课程和课程号
- D.学生和学号
- 查看答案