一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。

单项选择题一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。

A.14
B.15
C.19
D.18

1.单项选择题图状结构中数据元素的位置之间存在（）的关系。

A.一对一
B.多对多
C.一对多
D.每一个元素都有一个直接前驱和一个直接后继

2.单项选择题设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。

A.20
B.18
C.17
D.16

3.单项选择题链表所具备的特点之一是（）。

A.可以随机访问任一结点
B.需要占用连续的存储空间
C.插入元素的操作不需要移动元素
D.删除元素的操作需要移动元素

4.单项选择题设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。

A.16
B.14
C.15
D.13

5.单项选择题把数据存储到计算机中，并具体体现（）称为物理结构。

A.数据元素间的逻辑关系
B.数据的处理方法
C.数据的性质
D.数据的运算

6.单项选择题在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行（）；和p->next=s；。

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

7.单项选择题以下关于线性表和逻辑结构，说法不正确的是（）。

A. 线性表的链式存储结构不必占用连续的存储空间
B.一种逻辑结构只能有唯一的存储结构
C.一种逻辑结构可以有不同的存储结构
D.线性表的顺序存储结构必须占用连续的存储空间

8.单项选择题在一个单链表中p指向结点a，q指向结点a的直接后继结点b，要删除结点b，可执行（）。

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

9.单项选择题设有头指针为head的带有头结点的非空单向循环链表，指针p指向其尾结点，要删除头结点，并使其仍为单向循环链表，则可利用下述语句head =head->next ；（）。

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

10.填空题将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第5行第5列的非0元素在一维数组A中位于第（）个元素位置。