考研计算机专业综合在线题库每日一练（一十六）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。

A、 单链表

B、 仅有头指针的单循环链袭

C、 双链表

D、 仅有尾指针的单循环链表

2、对一颗有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（ ）。

A、 24

B、 25

C、 98

D、 99

3、若采用邻接矩阵存储一个n个顶点的无向图，则该邻接矩阵是一个（ ）。

A、 上三角矩阵

B、 稀疏矩阵

C、 对角矩阵

D、 对称矩阵

4、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。

A、 1/2

B、 1

C、 2

D、 4

5、设无向图的邻接链表如下图所示，则该图的边的数目是（ ）。

A、 4

B、 5

C、 10

D、 20