选择题:表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。

题目内容:

表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

参考答案:
答案解析:

设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。

设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。

查看答案

如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。

如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。

查看答案

G.902 定义的电信接入网包含交叉连接、复用、传输和具有交换功能。

G.902 定义的电信接入网包含交叉连接、复用、传输和具有交换功能。

查看答案

相邻两个指针调整事件的间隔至少为多少帧 ( )

相邻两个指针调整事件的间隔至少为多少帧 ( )

查看答案