9. 队列的插入操作是在（ ）进行。
a. 队首。
b. 队尾。
c. 队前。
d. 队后。
正确答案：b
10. 具有65个结点的完全二叉树其深度为（）。
a. 8b. 7
c. 6d. 5
正确答案：b
11. 某二叉树结点的前序序列为e、a、c、b、d、g、f，中序遍历为a、b、c、d、e、f、g。 该二叉树结点的后序序列为 (
a. b,d,c,a,f,g,e
b. b,d,c,f,a,g,e
c. e,g,f,a,c,d,b
d. e,g,a,c,d,f,b
正确答案：a
12. 某程序的时间复杂度为（3n+nlog2n+n 2+8）, 其数量级表示为（ ）
a. o（n）
b. o（nlog2n）
c. o（n 2）
d. o（log2n）
正确答案：c
13. 单链表的一个存储结点包含（ ）
a. 数据域或指针域。
b. 指针域或链域。
c. 指针域和链域。
d. 数据域和链域。
正确答案：d
14. 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （）
a. 根结点无右子树的二叉树。
b. 根结点无左子树的二叉树。
c. 根结点可能有左二叉树和右二叉树。
d. 各结点只有一个儿子的二叉树。
正确答案：c
15. 对于顺序表，以下说法错误的是（ ）
a. 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址。
b. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列。
c. 顺序表的特点是：逻辑结构中相邻的结点在存储结构中仍相邻。
d. 顺序表的特点是：逻辑上相邻的元素，存储在物理位置也相邻的单元中。
正确答案：a
16. 在一个单链表hl中，若要向表头插入一个由指针p指向的结点，则执行（ ）
a. hl=p;p->next=hl;
b. p->next=hl;hl=p;
c. p->next=hl;p=hl;
d. p->next=hl->next;hl->next=p;
正确答案：b
17. 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
a. o（nloge）
b. o（n+e）
c. o(n*e)
d. o(n的平方)
正确答案：b
18. 非空的循环单链表head的尾节点（由p所指向）满足（ ）
a. p->next=null
b. p=null
c. p->next=head
d. p=head
正确答案：c
19. 对于单链表表示法，以下说法错误的是（ ）
a. 数据域用于存储线性表的一个数据元素。
b. 指针域或链域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针。
c. 所有数据通过指针的链接而组织成单链表。
d. null称为空指针，它不指向任何结点，只起标志作用。
正确答案：c
20. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好（）排序法。
a. 起泡排序。
b. 快速排序。
c. 堆排序。
d. 基数排序。
正确答案：b
21. 下列有关图遍历的说法中不正确的是（ ）
a. 连通图的深度优先搜索是个递增过程。
b. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。
c. 非连通图不能用深度优先搜索法。
d. 图的遍历要求每个顶点仅被访问一次。
正确答案：c
22. 下列图的说法中正确的是（ ）
a. 一个具有 n 个顶点的无向完全图的边数为 n(n-1)
b. 连通图的生成树是该图的一个极大连通子图。
c. 图的广度优先搜索是一个递归过程。
d. 在非连通图的遍历过程中，每调用一次深度优先搜索算法都得到该图的一个连通分量。
正确答案：c
23. 在以下栈的基本运算中，不是加工型运算的是 （
a. lnitstack(s)
b. push(s,x)
c. pop(s)
d. empty(s)
正确答案：d
24. 队列操作的原则是（ ）
a. 先进先出。
b. 后进先出。
c. 只能进行插入。
d. 只能进行删除。
正确答案：a
25. 以下说法错误的是 （
a. 线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻。
b. **性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
c. **性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
d. 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。
正确答案：b
1 数据结构与算法
第一章数据结构与算法。1.1算法。算法 是指解题方 而完整的描述。1 算法特征 1 可行性 2 确定性 每个步骤必须有明确定义，不能模棱两可 3 有穷性 在有限个步骤后终止 4 拥有足够的情报 算法的基本要素 1 对数据对象的运算和操作 包括算术运算 逻辑运算 关系运算 数据传输。2 算法的控制结构...
1算法与数据结构
算法与数据结构综合应用。数值计算问题 1 打印所有的 水仙花数 所谓 水仙花数 是指一个三位数，其各位数字立方和等于该数字本身，例如 2 一个数如果恰好等于它的因子之和，这个数就称为 完数 例如 6的因子为 而6 1 2 3，因此6是 完数 编程序找出1000以内的所有完数。3 已知四位数3025有...
算法与数据结构 1 1
第1章 1.3.2 p7 环路复杂度。1.3.3 p9 10 时间复杂度的计算，大o记号 p22 9 第2章 2.2.2 p31 地址计算公式 p49 4 2.2.3 p32 矩阵压缩。2.3.3 p41 模式匹配改进算法next函数值的计算 p50 18 第3章 3.3 p69 栈的考察 p90 ...