已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）...

单项选择题已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。

A.9
B.7
C.15
D.8

1.单项选择题深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

A.3
B.8
C.5
D.6

2.单项选择题设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a_1，1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（）。

A.a_5，3
B.a_6，4
C.a_7，2
D.a_6，8

3.单项选择题设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（）。

A.b[18]
B.b[8]
C.b[13]
D.b[10]

4.单项选择题在C语言中，存储字符串“ABCD”需要占用（）字节。

A.4
B.2
C.5
D.3

5.单项选择题设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

A.front=p->next；
B.front->next=p；
C.front=p；
D.front->next=p->next；

6.单项选择题一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

A.dcba
B.bcad
C.cbad
D.adbc

7.单项选择题设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。

A.-3
B.n/2
C.n-3
D.3

8.单项选择题设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

A.p->next=NULL
B.p->next==head
C.p->next=head
D.p==NULL

9.单项选择题从n个数中选取最大元素（）。

A.基本操作是数据元素间的交换
B.算法的时间复杂度是O（n）
C.算法的时间复杂度是O（n2）
D.需要进行（n+1）次数据元素间的比较

10.单项选择题数据的（）结构与所使用的计算机无关。

A.逻辑
B.物理
C.存储
D.逻辑与存储