没有搜到到结果?点击这里求解答/求资源。
【单选题】
等概率情况下,在有n个结点顺序表上做插入结点运算,需平均移动结点数目( )。

n
(n-1)/2
n/2
(n+1)/2
【判断题】
用循环链表表示链队列中,可以不设队头指针,仅在队尾设置队尾指针

正确
错误
【单选题】
一个顺序栈S,其栈顶指针top,则将元素e入栈操作( )。

*S->top=e;S->top++;
S->top++;*S->top=e;
*S->top=e
S->top=e;
【单选题】
在有n个结点顺序表上做插入、删除结点运算时间复杂度( )。

O(1)
O(n)
O(n2)
O(log2n)
【单选题】
以下链表结构中,从当前结点出发能够访问到任意结点( )。

单向链表和双向链表
循环链表和单向链表
循环链表和双向链表
单向链表、双向链表和循环链表
【单选题】
等概率情况下,顺序表插入操作要移动( )结点

全部
一半
三分之一
四分之一
【单选题】
假设在一棵二叉树中,双分支结点15,分支结点30个,则叶子结点( )个。

15
16
17
47
【单选题】
假设在一棵二叉树中,双分支结点15,分支结点30个,则叶子结点( )个。

15
16
17
47
【单选题】
一棵有20个结点采用链式存储二叉树中,共有( )个指针空。

A.21
B.20
C.19
D.18
【单选题】
一个不带头结点链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点值保存在变量x中运算( )。

A.x=r?data;r=r?next;
B.r=r?next; x=r?data
C.x=f?data;f=f?next;
D.f=f?next; x=f?data