采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

参考答案：

复制

纠错

相关题目

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【单选题】在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

① n+k

② k+n/k

③ (k+n/k)/2

④ (k+n/k)/2+1

查看完整题目与答案

【判断题】采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行n次元素间的比较。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要在第i（1≤i≤n）个元素前插入一个元素时，则需向后移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

随机题目

【单选题】如果整型变量c，d的值分别为6和9,则下列语句中ForI=ctodstep-3:PrintI:NextI循环体的执行次数是（）。

① 6

② 9

③ 4

④ 0

查看完整题目与答案

【单选题】函数String(n，"str")的功能是（）。

① 把数值型数据转换为字符串

② 返回由n个字符组成的字符串

③ 从字符串中取出n个字符

④ 从字符串中第n个字符的位置开始取子字符串

查看完整题目与答案

【单选题】改变文本框中文字的颜色，应该修改属性（）。

① BackColor

② ForeColor

③ Font

④ FontBold

查看完整题目与答案

【单选题】假设x的值为5，则在执行以下语句时，其输出结果为"OK"的SelectCase的语句是（）。

① SelectCasex:case10to1:Print"OK":Endselect

② SelectCasex:caseIs5,Is5:Print"OK":Endselect

③ SelectCasex:caseIs5,1,3to10:Print"OK":Endselect

④ SelectCasex:case1,3Is5:Print"OK":Endselect

查看完整题目与答案

【单选题】下列（）控件没有Caption属性。

① 命令按钮

② 标签

③ 框架

④ 文本框

查看完整题目与答案

【单选题】文本框中用于设定文本框中最多可接受字符个数的属性是（）。

① AutoSize

② PassworsChar

③ MaxLength

④ SelLength

查看完整题目与答案

【单选题】要使一个命令按钮显示文字“确定”，正确的设置是把该命令的（）。

① 属性Font设置为“确定”

② 属性.ForeColor设置为“确定”

③ 属性Caption设置为“确定”

④ 属性BorderStyle设置为“确定”

查看完整题目与答案

【单选题】表达式12000+"129"200的值是（）。

① 12329

② "12129200"

③ "12000129200"

④ "12329"

查看完整题目与答案

【单选题】复选框的（）属性用于决定该复选框是否被选中。

① Enabled

② Value

③ Checked

④ Visible

查看完整题目与答案

【单选题】当文本框ScrollBars属性值设置为1（水平滚动条），却没有效果，原因是（）。

① 文本框的MultiLine属性为False

② 文本框中没有内容

③ 文本框的MultiLine属性为True

④ 文本框的Locked属性为True

查看完整题目与答案