没有搜到到结果?点击这里求解答/求资源。
【单选题】
一个栈顶指针为HS链栈,将一个S指针所指结点入栈,应执行下列( )命令。

HS-next=S;
S-next=HS-HS-next=S;
S-next=HS-HS=S;
S-next=HS;HS=HS-
【判断题】
设有一个带头结点,头指针为head单向链表,p指向表一个结点,且有p-next= L,现要删除头结点,并使单向链表构造成单向循环链表,通过操作head=head- p-next= head;。

正确
错误
【单选题】
棵采用链式存储二叉树,除叶结点外每个结点度数都为2,结点中共有20指针域为空。树有( )结点

A.21
B.22
C.9
D.10
【判断题】
一个链队,假设f和r分别为队头和队尾指针,删除一个结点运算为f=f-。

正确
错误
【单选题】
一个有向图邻接表,每个顶点单链表结点个数等于顶点( )。

出边数
入边数
度数
度数减1
【单选题】
在顺序表,只要知道( ),就可以求出任意一个结点存储地址。

基地址
结点大小
向量大小
基地址和结点大小
【判断题】
旅行售货员问题遍历一个问题

正确
错误
【单选题】
对于一个有向图,若一个顶点度为k1,出度为k2,对应邻接表顶点单链表结点数为( )。

k1
k2
k1-k2
k1+k2
【单选题】
棵完全二叉树共有4层,且第4层上有2结点树共有( )叶子结点(根为第层)。

A.5
B.4
C.3
D.9
【判断题】
需求分析软件定义最后一个时期

正确
错误