问答题

简答题说明线性表的顺序结构和链式结构各自的优缺点。

【参考答案】

顺序结构：优点：随机访问容易，辅助空间用得少
缺点：数据元素插入和删除时有许多元素的存储位置要移动，空间的扩展性差。
链式结构：优点：数据元素插入和删除时操作简单，空间的扩展性好
缺点：随机访问不容易，辅助空间用得较多。

<上一题目录下一题>

热门试题

单项选择题如图所示，C节点的度为（），树的度为（）。

A.1；1
B.2；2
C.3；3
D.4；4

单项选择题在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

A.度
B.入度
C.出度
D.依附于顶点Vi的弧数

单项选择题对二叉排序树得到的关键字升序序列的遍历是（）

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

单项选择题若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

A.直接插入排序
B.快速排序
C.归并排序
D.选择排序

单项选择题已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）

A.81；
B.129；
C.110；
D.130；

简答题 说明线性表的顺序结构和链式结构各自的优缺点。