23. (填空题) 数据结构是一门研究非数值计算的程序设计问题中计算机的___ 以及它们之间的___ 和运算等的学科。(本题3.0分)

17. (填空题) 设有一批数据元素,为了最快地存取某元素,宜用___结构存储,为了方便地插入一个元素,宜用___结构存储。(本题3.0分)

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题2.0分) A、 单链表  B、 双链表  C、

有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分)

已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分) A、 head(head(ls))  B

21. (填空题) 在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。(本题3.0分)

22. (填空题) 设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。(本题3.0分)

邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题2.0分) A、 先序遍历  B、 中序遍历  C、 后序遍历  D、 按层遍历

25. (填空题) 在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向   ___。(本题3.0分)

18. (填空题) 栈和队列都是___结构;对于栈,只能在___插入和删除元素;对于队列,只能在___插入元素,在___删除元素。(本题3.0分)

16. (填空题) 数据结构一般包括___、___和数据运算三个方面的内容。(本题3.0分)

非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【  】。(本题2.0分) A、 p->next==NULL  B、 p==NULL  C、

在n个顶点的有向完全图中，边的总数为（ ）条。(本题2.0分) A、 n(n-1)/2  B、 n(n-1)  C、 n(n-2)  D、 2n

按照二叉树的定义,具有3个结点的二叉树有( )种。(本题2.0分) A、 3  B、 4  C、 5  D、 6

二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）

(判断题) 在链表中存储线性表中的第一个数据元素的结点是首元结点。（ ）(本题1.0分) A、 正确  B、 错误

一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分) A、 n*n  B、 n*(n+1)/2  C、 (n+1)*(n+1)/

19. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题3.0分)

设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题2.0分) A、 快速排序  B、 堆排序  C

数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.

24. (填空题) 在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___

链栈和顺序栈相比，有一个较明显的优点是( )。(本题2.0分) A、 通常不会出现栈满的情况  B、 通常不会出现栈空的情况  C、 插入操作更加方便  D、

已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分) A、 tail(head(a))  B、 head(tail

20. (填空题) 邻接表是图的___存储结构。(本题3.0分)