单项选择题


对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

A．n/2
B．(n-1)/2
C．(n+1)/2
D．n
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于操作系统设备管理的叙述中，哪个是不正确的
A．设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备
B．设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力
C．操作系统对用户屏蔽了实现具体设备FO操作的细节
D．操作系统对设备尽量提供各种不同的接口
单项选择题
文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构： Ⅰ．顺序结构 Ⅱ．线性结构 Ⅲ．链接结构 Ⅳ．索引结构 而常见的文件物理结构是
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅱ、Ⅲ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．Ⅰ、Ⅱ和Ⅳ
相关试题