一、判断题，正确在括号内打√，错误打×。
（  ）1. AOV网的拓扑序列是唯一的。
（  ）2. 一个有向图的邻接表和逆邻接表中的结点个数一定相等。
（  ）3. 空串与空格串是相同的。
（  ）4. 稀疏矩阵压缩存储后，必会失去随机存取的功能。
（  ）5. 二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
（  ）6. 如果某排序算法是不稳定的，则该排序方法没有实际应用价值。
（  ）7. 由二叉树的中序表示和前序表示可以导出其的后序表示。
（  ）8. 顺序存储结构只能用来存放线性结构；链式存储结构只能用来存放非线性结构。
（  ）9. 在栈满的情况下不能做进栈操作，否则将产生“上溢”。
（  ）10. 在循环队列（少用一个元素空间）中front 指向对头元素位置，rear 指向队尾元素的后一位置，则队满的条件是front= =rear。
(  ) 11．在单链表中，头结点是必不可少的。
(  )1 2．如果一个二叉树中没有度为1的结点，则必为满二叉树。
(  ) 13. 循环单链表的结点结构与单链表的结点结构完全相同，只是结点间的连接方式不同。
(  ) 14. 顺序存储结构只能用来存放线性结构；链式存储结构只能用来存放非线性结构。
(  )1 5. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。
(  ) 16. 二叉树是树的特殊情形。
(  ) 17. 从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。
(  ) 18. 连通分量是无向图中的极小连通子图。
(  ) 19. 拓扑排序是指结点的值是有序排列。
(  ) 20. 在高级语言（如C语言）中，指针类型是原子类型。
二、选择题。
1. 已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第九个元素的地址是144，则第一个元素的地址为（    ）。
A、108          B、180          C、176                D、112
2. 若一个栈的输入序列是1，2，3，……，n，输出序列的第一个元素是n，则第i个输出元素是（            ）。
A、不确定        B、n-i          C、n-i-1            D、n-i+1
3. 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个（          ）结构。
A、栈            B、队列            C、数组            D、线性表
4.设有两个串p和q，求q在p中首次出现的位置的运算称做（    ）。
A、连接      B、模式匹配          C、求子串          D、求串长
5. 对特殊矩阵采用压缩存储的目的主要是为了（            ）。
A、表达变得简单                      B、对矩阵元素的存取变得简单
C、去掉矩阵中的多余元素              D、减少不必要的存储空间
6．设head是带头结点的非空单循环链表的头指针，结点p是其尾结点的条件是（    ）。
A．p->next==null              B．p==null 
C．p->next==head            D．p==head
7．一个栈的输入序列为123，不可能的输出有（  ）。
A. 312      B. 321      C. 123    D . 213
8．一棵完全二叉树上有1001个结点，其中叶子结点的个数是(  )。
A.250    B.500    C.254    D.505    E.以上答案都不对
哈夫曼编码树的带权路径长度
9. 如果结点A有3个兄弟，B是A的双亲，则结点B的度是（        ）。
A、1          B、2            C、3            D、4
10. 线索二叉树中某结点R没有左孩子的充要条件是（        ）。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。