【单选题】【消耗次数：1】
等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（ ）。
①
n
②
(n-1)/2
③
n/2
④
(n+1)/2
参考答案：
复制
纠错
相关题目
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【单选题】
设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）
①
*p=*q；
②
p=q；
③
*p=n1
④
p=*q；
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
随机题目
【简答题】
张爱玲的艺术“创新”与“袭旧”
【简答题】
如何理解沈从文城乡对照的文学世界
【简答题】
简述京派的共性特征
【简答题】
评析《骆驼祥子》中祥子悲剧的多重含义
【简答题】
分析老舍小说“京味儿”构成的主要因素
【简答题】
结合老舍小说对“市民世界”的展现，谈谈老舍艺术视点的独特性。
【简答题】
怎样理解茅盾创作的“史诗性”风格
【简答题】
分析吴荪甫形象
【简答题】
列举茅盾的主要小说及其人物形象系列