设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

A．(n-1)/2

B．n/2

C．n

D．(n+1)/2

[单选题]有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为()A．iB．n-iC．i-nD．n-i+l

[判断题] 在查找树中插入一个新结点，总是插入到叶结点下面。A . 正确B . 错误

[单选题]设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

[单选题]向一个带头结点HS的链栈中插入一个s所指结点时需执行（）。A.HS-＞next=s；B.s-＞next=HS-＞next；HS-＞next=s；C.s

[单选题]向一个带头结点HS的链栈中插入一个s所指结点时需执行（）。A.HS-＞next=s；B.s-＞next=HS-＞next；HS-＞next=s；C.s

[单选题]向一个带头结点HS的链栈中插入一个s所指结点时需执行()。A.HS-＞next=s；B.s-＞next=HS-＞next；HS-＞next=s；C.s

【填空题】对于一个具有 n 个结点[1]的单链表[2],在已知的结点 p 后插入一个新结点的时间复杂度为【】,在给定值为 x 的结点后插入一个新结点的时间复杂度

[单选题]若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)

[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m

[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m