问答题说明线性表的顺序结构和链式结构各自的优缺点。
单项选择题如图所示，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.选择排序
