A.81; B.129; C.110; D.130;
单项选择题设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
A.k B.2k*L C.(2k-1)*L D.(2k+1)*L
单项选择题设无向图G有n个顶点m条边,则其邻接表中表结点数是()
A.n B.2n C.m D.2m
单项选择题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
A.单链表; B.双向链表; C.单循环链表; D.带头结点的双循环链表;
单项选择题链表不具备的特点是()。
A.可随机访问任一元素; B.插入删除不需要移动元素; C.不必事先预分存储空间; D.所需空间与线性表长度成正比;
单项选择题在多道程序系统中,处理机的分配由()完成。
A.进程调度 B.作业调度 C.P.V操作 D.设备分配程序