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

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

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

参考答案：

复制

纠错

相关题目

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

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

① n+k

② k+n/k

③ (k+n/k)/2

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

查看完整题目与答案

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

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

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

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【判断题】设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为n-i。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】拖动窗口的鼠标指针移动到屏幕上部中央位置的贴靠点，松开鼠标时，该窗口会（）

① 最大化

② 最小化

③ 还原到原来位置

④ 水平占据屏幕上部二分之一

查看完整题目与答案

【单选题】下列关于“任务栏”的描述，哪一个是错误的（）

① 在任务栏上，只能显示当前活动窗口名

② 通过任务栏上的按钮，可以实现窗口之间的切换

③ 可以将任务栏设置为自动隐藏

④ 任务栏可以移动位置

查看完整题目与答案

【单选题】以下描述正确的是：（）

① 在显示器尺寸一定的情况下，分辨率越高，文字、图标就越小

② 分辨率越高，文字越模糊

③ 在显示器尺寸一定的情况下，分辨率越高，文字、图标也越大

④ 分辨率越高，图标越模糊

查看完整题目与答案

【单选题】关于Windows10，以下四项描述中，不正确的描述是（）。

① 在“鼠标属性”对话框中可以设置鼠标的左右手使用方式

② 在“鼠标属性”对话框中可以设置鼠标单击的速度

③ 在“鼠标属性”对话框中可以设置鼠标双击的速度

④ 在“鼠标属性”对话框中可以设置鼠标光标的形状

查看完整题目与答案

【单选题】以下（）不能添加到开始菜单的系统功能区显示？

① 下载

② 文件资源管理器

③ 控制面板

④ 设置

查看完整题目与答案

【单选题】以下描述错误的是（）

① .txt一般是网页文件，可以保存文本信息

② .mp3一般是音频文件

③ .exe一般是可执行文件，可以直接双击该文件运行

④ .jpg一般是图像文件

查看完整题目与答案

【单选题】在Windows10中，使用文件资源管理器进行文件属性设置，可以为文件设置的属性()。

① 存档、系统和隐藏

② 只读、存档和隐藏

③ 系统、只读和存档

④ 只读、系统和隐藏

查看完整题目与答案

【单选题】 Windows10中的“剪贴板”是（）。

① 软盘中的一块区域

② 内存中的一块区域

③ 硬盘中的一块区域

④ 高速缓存中的一块区域

查看完整题目与答案

【单选题】在Windows10中，（）操作不可能创建应用程序的快捷方式。

① 在目标位置单击鼠标右键

② 右键拖曳对象

③ 在目标位置单击鼠标左键

④ 在对象上单击鼠标右键

查看完整题目与答案

【单选题】以下描述错误的是（）

① 压缩文件主要是为了保密和安全

② 压缩文件可以节约存储空间

③ 压缩文件可以实现文件打包归档

④ Winrar可以解压缩Windows10压缩的文件

查看完整题目与答案