在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.n/4
- B.3n/4
- C.n
- D.(n+1)/2
热度🔥793
参考答案：D
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{
int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0; i<12; i++)
c[s[i]]++;
for(i=1; i<5; i++)
printf("%d ",c[i]);
printf("\n");
}
程序的运行结果是
设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
设有购买表（顾客号，商品号，购买时间）。现要查询2012年顾客A购买了但顾客B没有购买的商品。有下列查询语句：
Ⅰ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
AND 商品号 NOT IN (
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B')
Ⅱ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
EXCEPT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅲ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= 2012 AND 顾客号 = 'A'
INTERSECT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅳ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
UNION
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 <> 'B'
上述语句中，能够实现该查询要求的是（）
下列关于SQL Server 2008中分离和附加数据库的说法，错误的是（）。
以下关于OSPF协议的描述中，错误的是（）
标签
