题目内容

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

2024-07-09

A.3n/4

B.n

C.n/2

D.n/4

题目答案

1设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3.则该棵树中的叶子结点数为（）。
A.10
B.11
C.12
D.不可能有这样的数
开始考试点击查看答案
2设栈的存储空间为S（1：50），初始状态为top=0.现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为（）。
A.不可能
B.50
C.0D.1
开始考试点击查看答案
3设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）。
A.快速排序
B.堆排序
C.顺序查找
D.寻找最大项
开始考试点击查看答案
4下面是面向对象主要特征之一的是（）。
A.对象唯一性
B.数据和操作（方法）无关
C.对象是类的抽象
D.多态性体现复用
开始考试点击查看答案
5软件测试的实施步骤是（）。
A.单元测试，集成测试，确认测试
B.集成测试，确认测试，系统测试
C.确认测试，集成测试，单元测试
D.单元测试，集成测试，回归测试
开始考试点击查看答案