16春地大《数据结构(新)》在线作业二
大工16秋《数据结构》在线作业2满分标准答案
大工16秋《数据结构》在线作业21：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A：gdbehfcaB：bdgaechfC：gdbecfhaD：gcefhabd正确答案：A2：具有3个结点的二叉树可能有（）种不同的形态。
A：3B：4C：5D：6正确答案：C3：若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A：cbedaB：decabC：deabcD：cedba正确答案：D4：（）方法可以判断出一个有向图中是否有环（回路）。
A：深度优先遍历B：拓扑排序C：求最短路径D：求关键路径正确答案：B5：深度为k的完全二叉树，其叶子结点必在第（）层上。
A：k-1B：1C：kD：k-1或k正确答案：D6：Huffman树的带权路径长度WPL等于（）。
A：除根结点之外的所有结点权值之和B：所有结点权值之和C：根结点的值D：各叶子结点的带权路径长度之和正确答案：D7：具有N个结点的完全二叉树的深度是（）。
A：log2NB：log2N +1C：log2(2N)D：log2N -1正确答案：B8：设有8个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A：5B：6C：7D：8正确答案：C9：任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。
A：发生改变B：不发生改变C：不能确定D：以上都不对正确答案：B10：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A：250B：254C：501D：505正确答案：C11：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A：错误B：正确正确答案：A12：中缀表达式A+(B-C/D)*E的后缀形式是ABCD/-E*+。
A：错误B：正确正确答案：B13：度为2的有序树是二叉树。
A：错误B：正确正确答案：A14：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。
大工19春《数据结构》在线作业2【答案】
大工19春《数据结构》在线作业2
树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:C
假定一棵度为3的树中结点总数为50,则其最小高度为()。
A.3
B.4
C.5
D.6
正确答案:C
一棵二叉树中有35个结点,其中所有结点的度之和是()。
A.16
B.33
C.34
D.35
正确答案:C
一棵高度为8的完全二叉树至少有()叶子结点。
A.63
B.64
C.127
D.128
正确答案:B
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。
A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
正确答案:D。
天大16秋《数据结构》在线作业二
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
正确答案：
13. 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
A. 1，2，3，4
B. 2，3，4，1
C. 1，4，2，3
A. s->next=p->next；p->next=-s；
B. q->next=s； s->next=p；
C. p->next=s->next；s->next=p；
D. p->next=s；s->next=q；
正确答案：
37. 下面不正确的说法是（）。
A. 在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
A. 129
B. 219
C. 189
D. 229
正确答案：
16. 下列各种排序算法中平均时间复杂度为O(n2 )是（ ）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
正确答案：
17. 散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
正确答案：
10. 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
A. n-i
B. n+l -i
16秋东农《数据结构》在线作业
一、单选题（共 10 道试题，共 50 分。
）V 1. 动态链表所占用的内存单元地址一定是（）。
. 无序的. 连续的. 不连续的. 部分连续的标准答案：2. 一个顺序表所占存储空间的大小与（）无关。
. 顺序表长度. 结点类型. 结点中各字段的类型. 结点存放顺序标准答案：3. 设H是带表头结点循环单向链表的表头指针。
当这种链表成为空链表时，（）。
. 表头结点指针字段的值为空. H的值为空. 表头结点指针字段的值与H的值相等. 表头结点指针字段的值与H的地址相等标准答案：4. 与动态链表相比，静态链表的缺点之一是（）。
. 插入、删除操作有时不方便. 存储空间有时得不到充分利用. 要求各结点具有相同的类型. 链表中各结点的值只能读取，不能更改标准答案：5. 设H是带表头结点循环单向链表的表头指针，p是和H同类型的变量。
当p指向链表的最后一个结点时，（）。
. 该结点指针字段的值为空. p为空. p的值与表头结点指针字段的值相等. 该结点指针字段的值与H的值相等标准答案：6. 在长度为n的（）上，删除第一个元素，其算法的时间复杂度是O（l）。
. 只有表头指针的不带表头结点的循环单向链表. 只有表尾指针的不带表头结点的循环单向链表. 只有表尾指针的带表头结点的循环单向链表. 只有表头指针的带表头结点的循环单向链表标准答案：7. 设内存地址的分配是从小（低地址）到大（高地址）进行的。
若存储某结点需要5个内存单元，则该结点的地址，通常是指5个内存单元中（）。
. 第3个单元的地址. 地址值最小的那个单元的地址. 地址的一个升序序列. 地址的一个降序序列。
标准答案：8. 如果对线性表的运算只有2种：删除第一个元素；在最后一个元素的后面插入新元素，则最好使用（）。
. 只有表头指针没有表尾指针的循环单向链表. 只有表尾指针没有表头指针的循环单向链表. 非循环双向链表. 循环双向链表标准答案：9. 与单向链表相比，双向链表的优点之一是（）。
大工16秋《数据结构》在线作业3满分答案
大工16秋《数据结构》在线作业3
一、单选题（共 10 道试题，共 50 分。
）
1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。
A. 元素按值有序，且采用链式存储结构
B. 元素按值有序，且采用顺序存储结构
C. 采用顺序存储结构
D. 元素按值有序
正确答案：B
2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。
A. 1
B. 2
C. 3
D. 4
正确答案：C
3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
A. n和2e
B. 2n和e
C. e和n
D. n和e
正确答案：A
4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
A. O (nlog2e)
B. O (n+e)
C. O (en )
D. O ( elog2n)
正确答案：B
5. 下面给出的四种排序法中（）排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 堆排序
D. 二路归并
正确答案：C
6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. 38,40,46,56,79,84
B. 40,38,46,84,56,79
C. 40,38,46,56,79,84。
15春地大《计算机组成原理(新)》在线作业二答案
地大《计算机组成原理(新)》在线作业二
一、单选题（共25 道试题，共100 分。
）
1. DMA 访问主存时，让CPU 处于等待状态，等DMA 的一批数据访问结束后，CPU 再恢复工作，这种情况称作______
A. 停止CPU 访问主存
B. 周期挪用
C. DMA 与CPU 交替访问
D. DMA
正确答案：A
2. 下列说法中______ 是正确的。
A. A加法指令的执行周期一定要访存
B. 加法指令的执行周期一定不访存
C. 指令的地址码给出存储器地址的加法指令，在执行周期一定访存
D. 指令的地址码给出存储器地址的加法指令，在执行周期不一定访存
正确答案：C
3. I/O 采用不统一编址时，进行输入输出操作的指令是()。
A. 控制指令
B. 访存指令
C. 输入输出指令
正确答案：C
4. 用以指定待执行指令所在地址的是( )
A. 指令寄存器
B. 数据计数器
C. 程序计数器
D. 累加器
正确答案：C
5. 在取指令操作之后，程序计数器中存放的是()。
A. 当前指令的地址
B. 程序中指令的数量
C. 下一条指令的地址
正确答案：C
6. 水平型微指令的特点是____。
A. 一次只能完成一个操作
B. 一次可完成多个操作
C. 控制字不进行编码
D. 微指令格式简单短小。
中南大学《数据结构》课程作业(在线作业)二及参考答案
(一) 单选题1. 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
(A) 栈(B) 队列(C) 树(D) 图参考答案： (A)2. 设图的邻接链表如图所示，则该图的边的数目是（）。
(A) 4(B)5 (C) 10(D) 20参考答案： (B)3. 若采用邻接矩阵翻存储一个n 个顶点的无向图，则该邻接矩阵是一个（）。
(A)上三角矩阵(B)稀疏矩阵(C)对角矩阵(D)对称矩阵参考答案： (D)4.无向图,其中：，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d(D)a,e,d,f,c,b参考答案： (D)5. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p ，p 的右子树结点个数为n,森林F 中第一棵子树的结点个数是（）。
(A)(B)(C)(D) 条件不足，无法确定参考答案： (A)6. 关键路径是事件结点网络中（）。
(A) 从源点到汇点的最长路径(B) 从源点到汇点的最短路径(C) 最长回路(D) 最短回路参考答案： (A)7. 树最适合用来表示（）。
(A)有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据参考答案：(C)8. 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
(A)n(B)(C)(D)参考答案：(C)9. 在一个非空二叉树的中序遍历序列中，根结点的右边（）。
(A)只有右子树上的所有结点(B) 只有右子树上的部分结点(C) 只有左子树的上的部分结点(D) 只有左子树上的所有结点参考答案：(A)10. 有8个结点的无向连通图最少有（）条边。
(A)5 (B) 6 (C) 7 (D) 8参考答案：(C)11. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。
(A)3 (B) 4 (C) 5 (D) 6参考答案：(A)12. 在有n个叶子结点的哈夫曼树中，其结点总数为（）。
19春天津大学《数据结构》在线作业二100分答案
《数据结构》在线作业二-0001
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
标准选择是:C
2.数组的逻辑结构不同于下列（??）的逻辑结构。
A.线性表
B.栈
C.队列
D.树
标准选择是:D
3.设哈希表长m=14，哈希函数H(key)=key%11。
表中已有4个结点：addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。
A.8
B.3
C.5
D.9
标准选择是:D
4.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
标准选择是:D
5.字符串的长度是指（）。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
标准选择是:C。
天大20年春季《数据结构》在线作业二答卷【标准答案】
《数据结构》在线作业二
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（）。
A.P，A，C，S，Q，D，F，X，R，H，M，Y
B.H，C，Q，P，A，M，S，R，D，F，X，Y
C.F，H，C，D，P，A，M，Q，R，S，Y，X
D.A，D，C，R，F，Q，M，S，Y，P，H，X
答案:B
2.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
A.5，3，4，6，1，2
B.3，2，5，6，4，1
C.3，1，2，5，4，6
D.1，5，4，6，2，3
答案:B
3.数组的逻辑结构不同于下列（??）的逻辑结构。
A.队列
B.线性表
C.树
D.栈
答案:C
4.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A.top=top->next;
B.top=top-1;
C.top=top+1;
D.top->next=top;
答案:A
5.一个有n个顶点的无向图最多有（）条边。
A.n(n-1)/2
B.n(n-1)
C.n
D.2n
答案:A
6.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
A.A[7]，A[5] ，A[3]，A[4]
B.A[7]，A[3]，A[5]，A[4]
C.A[1]，A[2]，A[3]，A[4]。
16秋地大《结构力学》在线作业一
17春16秋地质《结构力学》一一、判断（共10 道，共40 分。
）1. 两端是固定端支座的单跨水平梁在竖向荷载作用下，若考虑轴向变形，则该梁轴力不为零。
（）A. 错误B. 正确标准解：2. 虚功原理适用于一切变形体系。
A. 错误B. 正确标准解：3. 在具有一个自由度的体系上加上一个二元体(二杆结点)时，所得新体系的自由度为1。
A. 错误B. 正确标准解：4. 虚功中的力状态和位移状态是彼此独立无关的，这两个状态中的任一一个都可看作是虚设的。
（）A. 错误B. 正确标准解：5. 任何体系添加或拆去二元体时，其机动性质不变。
A. 错误B. 正确标准解：6. 温度改变，支座移动和制造误差等因素在静定结构中不引起内力。
（）A. 错误B. 正确标准解：7. 静定多跨梁由基本部分和附属部分组成。
A. 错误B. 正确标准解：8. 有多余约束的体系一定是几何不变体系（）A. 错误B. 正确标准解：9. 凡在竖向荷载作用下会产生水平反力的结构都可称为拱式结构。
A. 错误B. 正确标准解：10. 从几何组成分析上来看，超静定结构和静定结构的区别是有无多余约束。
A. 错误B. 正确标准解：地质《结构力学》一二、单选（共15 道，共60 分。
）1. 题面见图片A.B.C.标准解：2. 题面见图片A.B.C.D.标准解：3. 绘制影响线时，每次只能研究______。
A. 某一支座的支座反力B. 某一截面上的位移C. 某一截面上的内力D. 结构上某处的某一量值随单位移动荷载P=1的移动而发生变化的规律标准解：4. 题面见图片A.B.C.D.标准解：5. 题面见图片A.B.C.D.标准解：6. 题面见图片A.B.C.D.标准解：7. 题面见图片A.B.C.D.标准解：8. 题面见图片A.B.C.D.标准解：9. 三个刚片用三个铰两两相联，所得的体系______。
A. 一定为几何不变体系B. 一定为几何瞬变体系C. 一定为几何常变体系D. 不能确定标准解：10. 题面见图片A.B.C.D.标准解：11. 题面见图片A.B.D.标准解：12. 题面见图片A.B.C.D.标准解：13. 题面见图片A.B.C.D.标准解：14. 题面见图片A.B.C.D.标准解：15. 题面见图片A.B.C.D.标准解：。
大工20秋《数据结构》在线作业2【答案】
大工20秋《数据结构》在线作业2
红字部分为答案！
单选题
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
A.9
B.11
C.15
D.不确定
2.具有10个叶结点的二叉树中有()个度为2的结点。
A.8
B.9
C.10
D.11
3.设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
4.一个n个顶点的连通无向图,其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlogn
5.n个结点的完全有向图含有边的数目()。
A.n*n
B.n（n＋1)
C.n／2
D.n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
A.求子串
B.联接
C.模式匹配
D.求串长
7.串的长度是指()。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的()。
A.先序序列
B.中序序列。
东北师范数据结构16秋在线作业2
数据结构16秋在线作业2一、单选题（共 20 道试题，共 60 分。
）1. 在下述几种排序方法中，辅助空间需要最多的是 ()。
. 直接插入排序. 快速排序. 直接选择排序. 归并排序正确答案：2. 广义表运算式til ( ( ( , ) , ( , ) ) ) 的操作结果是 ()。
. ( , ). ,. ( ( , ) ).正确答案：3. 下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。
. [ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]. [ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ]. [ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ]. [ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]正确答案：4. 递归过程的实现需用到 ( )。
. 线性表. 链表. 栈. 队列正确答案：5. 数组[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素[5,5] 的地址是 ()。
. 1165. 1170. 1175. 1180正确答案：6. VL树中任一结点的平衡因子的绝对值都应小于等于 ()。
. 0. 1. 2. 3正确答案：7. 下述文件中适合于磁带存储的是 ()。
. 顺序文件. 索引文件. 散列文件. 多关键字文件正确答案：8. 在n个结点的线索二叉树中线索的数目为 ( )。
. n-1. n. n+1. 2n正确答案：9. 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
. 不确定. 0. 1. 2正确答案：10. 有n个顶点的无向图的边数最多为 ()。
. n. n(n-1). n(n-1)/2. 2n正确答案：11. 由3个结点可以构造出多少种不同的有向无序树？( ). 9. 10. 11. 12正确答案：12. 引入线索二叉树的目的是 ( )。
【在线】电子科大17春《数据结构》在线作业2
一、单选题（共 16 道试题，共 48 分。
） V 1. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（）。
A. DoutB. Dout-1C. Dout+1D. n2. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。
A. 35和41B. 23和39C. 15和44D. 25和513. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
A. O(1)B. O(n)C. O(n㏒n)D. O(n2)4. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。
A. 插入B. 删除C. 排序D. 定位5. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。
若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到（）。
A. P=″SCIENCE″B. P=″STUDY″C. S=″SCIENCE″D. S=″STUDY″6. 二叉树中第5层上的结点个数最多为（）。
A. 8B. 15C. 16D. 327. 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。
A. O(㏒n)B. O(n)C. O(n㏒n)D. O(㏒2n)8. 采用两类不同存储结构的字符串可分别简称为（）。
A. 主串和子串B. 顺序串和链串C. 目标串和模式串D. 变量串和常量串9. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。
A. 10B. 11C. 12D. 不确定的10. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。
A. 0B. 2C. 3D. 511. 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
[东北师范大学]《数据结构》20春在线作业2-1
![[东北师范大学]《数据结构》20春在线作业2-1](https://img.taocdn.com/s3/m/c7d0a59eeff9aef8951e067a.png)
【奥鹏】-[东北师范大学]数据结构20春在线作业2试卷总分:100 得分:100第1题,从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。
A、x = top; top = top-next;B、top = top-next; x = top-data;C、x = top-data;D、x = top-data; top = top-next;正确答案:D第2题,在下述几种排序方法中，不稳定的排序方法是 ()。
A、直接插入排序B、冒泡排序C、直接选择排序D、归并排序正确答案:C第3题,在队列中存取数据的原则是 ( )。
A、先进先出B、后进先出C、先进后出D、随意进出正确答案:A第4题,“堆积”问题是由于()引起的。
A、同义词之间发生冲突B、散列函数C、不同的同义词子表结合在一起D、散列表“溢出”正确答案:C第5题,将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
A、193B、195C、197D、199正确答案:B第6题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULLB、head-next = = headC、head ! = NULLD、head-next = = NULL正确答案:D第7题,有n个顶点的有向图的边数最多为 ()。
A、nB、n(n-1)C、n(n-1)/2D、2n正确答案:B第8题,对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A、24B、28C、30D、32正确答案:C第9题,设F是一个森林， B是由F变换得到的二叉树。
若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。
A、n-1B、nC、n +1D、n+2正确答案:C第10题,若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
地大《数据结构(新)》在线作业二
一、单选题（共 25 道试题，共 100 分。
）
1. 算法的时间复杂度是指（）。
. 执行算法程序所需要的时间
. 算法程序的长度
. 算法执行过程中所需要的基本运算次数
. 算法程序中的指令条数
正确答案：
2. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
. n
. (n-1)(n-1)
. n-1
. n*n
正确答案：
3. n个顶点的连通图至少有（）条边。
. n-1
. n
. n+1
. 0
正确答案：
4. 按照二叉树的定义，具有3个结点的二叉树有（）种。
. 3
. 4
. 5
. 6
正确答案：
5. 邻接表是图的一种（）。
. 顺序存储结构
. 链式存储结构
. 索引存储结构
. 列存储结构
正确答案：
6. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。
. 直接插入排序
. 快速排序
. 归并排序
. 直接选择排序
正确答案：
7. 算法分析的两个主要方面是（）。
. 空间复杂度和时间复杂度
. 正确性和简明性
. 可读性和文档性
. 数据复杂性和程序复杂性
正确答案：
8. 设有一个二元数组[m][n]，假设[0][0]存放位置在644(10)，[2][2]存放位置在676 (10)，每个元素占一个空间，则[4][5]在（）位置，(10)表明用10进数表示。
. 692(10)
. 626(10)
. 709(10)
. 724(10)
正确答案：
9. 计算机的算法必须具备输入，输出和（）五个特性。
. 可行性，可移植性和可扩充性
. 可行性，确定性和有穷性
. 确定性，有穷性和稳定性
. 易读性，稳定性和安全性
正确答案：
10. 某二叉树结点的前序序列为、、、、、G、F，中序遍历为、、、、、F、G。
该二叉树结点的后序序列为 ()。
. ,,,,F,G,
. ,,,F,,G,
. ,G,F,,,,
. ,G,,,,F,
正确答案：
11. 设在栈中，由顶向下已存放元素、、，在第4个元素入栈之前，栈中元素可以出栈，试问入栈前后，不可能的出栈序列是()。
.
.
.
.
正确答案：
12. 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是 ()。
. 82，75，70，16，10，90，68，23
. 23，10，16，70，82，75，68，90
. 70，75，68，23，10，16，90，82
. 70，75，82，90，23，16，10，68
正确答案：
13. 队列操作的原则是（）。
. 先进先出
. 后进先出
. 只能进行插入
. 只能进行删除
正确答案：
14. 无向图的邻接矩阵是一个( )。
. 对称矩阵
. 零矩阵
. 上三角矩阵
. 对角矩阵
正确答案：
15. 链表不具有的特点是（）。
. 不必事先估计存储空间
. 可随机访问任一元素
. 插入删除不需要移动元素
. 所需空间与线性表长度成正比
正确答案：
16. 如果一个树中，结点有3个兄弟，而且为的双亲，则的度为（）。
. 1
. 3
. 4
. 5
正确答案：
17. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。
. 10，15，14，18，20，36，40，21
. 10，15，14，18，20，40，36，21
. 10，15，14，20，18，40，36，21
. 15，10，14，18，20，36，40，21
正确答案：
18. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。
. 顺序表
. 单链表
. 双链表
. 单循环链表
正确答案：
19. 二叉树上叶结点数等于（）。
. 分支结点数加1
. 单分支结点数加1
. 双分支结点数加1
. 双分支结点数减1
正确答案：
20. 对某二叉树进行前序遍历的结果为F，中序遍历的结果为F，则后序遍历的结果为（）。
. F
. F
. F
. F
正确答案：
21. 对n个记录的文件进行堆排序，最坏情况下的执行时间为( )。
. O(log2n)
. O(nlogn)
. O(n)
. O(n*n)
正确答案：
22. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
. 插入
. 交换
. 选择
. 归并
正确答案：
23. 设有50行60列的二维数组[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素[18][25]的存储地址为（）。
. 3700
. 4376
. 3900
. 4620
正确答案：
24. 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。
. 用邻接表表示法计算入度比较方便
. 用邻接表表示法计算入度和出度都方便
. 用逆邻接表表示法计算入度和出度都不方便
. 用逆邻接表表示法计算入度比计算出度方便
正确答案：
25. 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
. 二叉排序树
. 哈夫曼树
. 堆
. VL树
正确答案：。