问答题说明线性表的顺序结构和链式结构各自的优缺点。
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题
如图所示,C节点的度为(),树的度为()。
A.1;1
B.2;2
C.3;3
D.4;4
2.单项选择题在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
A.度
B.入度
C.出度
D.依附于顶点Vi的弧数
3.单项选择题对二叉排序树得到的关键字升序序列的遍历是()
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
4.单项选择题若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
5.单项选择题已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()
A.81;
B.129;
C.110;
D.130;
6.单项选择题设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
A.k
B.2k*L
C.(2k-1)*L
D.(2k+1)*L
7.单项选择题设无向图G有n个顶点m条边,则其邻接表中表结点数是()
A.n
B.2n
C.m
D.2m
8.单项选择题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
A.单链表;
B.双向链表;
C.单循环链表;
D.带头结点的双循环链表;
9.单项选择题链表不具备的特点是()。
A.可随机访问任一元素;
B.插入删除不需要移动元素;
C.不必事先预分存储空间;
D.所需空间与线性表长度成正比;
最新试题
P操作和V操作都是进程模块,所以必须成对出现。
题型:判断题
下列的进程状态转换中,()转换是不可能发生的。
题型:单项选择题
系统产生“抖动”现象的主要原因是由()引起的 。
题型:单项选择题
什么动态重定位?举例说明动态重定位的应用。
题型:问答题
简述数据结构中树和二叉树有什么不同。
题型:问答题
某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()
题型:单项选择题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
题型:判断题
若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
题型:单项选择题
在多道程序系统中,处理机的分配由()完成。
题型:单项选择题