在表长为n的顺序表上做插入运算，平均要移动的结点数为（）-查字典考试网

在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

A、n/4
B、n/3
C、n/2
D、n

查看答案

正确答案：

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）

A、A，B，C，D，E
B、B，C，D，E，A
C、E，A，B，C，D
D、E，D，C，B，A

查看答案

设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

A、″BCQR″
B、″BCDEF″
C、″BCDEFG″
D、″BCDEFEF″

查看答案

下列程序段的时间复杂度为 ________

查看答案

已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，则图G的拓扑序列是（）

A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7

查看答案

在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。

查看答案