更多"如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间"的相关试题:
[单项选择]在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
A. 4
B. 5
C. 6
D. 7
[单项选择]除个别节点外,其余节点只能有1个前驱节点,可有任意多个后继节点,这样的结构为( )。
A. 线性结构
B. 树形结构
C. 图形结构
D. 拓扑结构
[单项选择]如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是
A. q↑.link:=p↑.link;
B. p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p↑.link:=q↑.link;
[单项选择]若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头节点的双循环链表
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link: =p↑.link; p↑.link: =q;
B. q: =p↑.link; p↑.link:=q↑.link;
C. q↑.link: =p; p↑.link: =q;
D. q:=p↑.link; p:=q↑.link;
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link:=p↑.link;p↑link:=q;
B. q:=p↑.link;p↑.link:=q↑.link;
C. q↑.link:=P;p↑.link:=q;
D. q:=P↑.link;p:=q↑.link;