1、最新在线作业试卷最新在线作业试卷大工 15 春数据结构在线作业 1一、单选题：1.一个顺序栈 S，元素 a，b，c，d，e 依次进栈，如果 5 个元素的出栈顺序为b，e， d，c，a，则顺序栈的容量至少应为( ) 。 (满分:5)A. 2B. 3C. 4D. 52.对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是( )。(满分:5)A. head=NULLB. headnext=NULLC. headnext=headD. head!=NULL3.最大容量为 n 的循环队列，队尾指针是 rear，队头是 front，则队空的条件是 ( )。 ( 满分:5)A.(rear+
2、1) MOD n=frontB. rear=frontC. rear+1=frontD.(rear-l) MOD n=front4.广义表(e)的表头是( ) 。 (满分:5)最新在线作业试卷最新在线作业试卷A. eB.(e)C.( )D.( )5.在一个单链表中，删除*p 结点之后的一个结点的操作是 ( )。 (满分:5)A. p-next=p;B. p-next-next=p-next;C. p-next-next=p;D. p-next=p-next-next;6.在一个单链表中，若要在 p 所指向的结点之后插入一个新结点，则需要相继修改( ) 个指针域的值。 (满分:5)A. 1B.
3、2C. 3D. 47.在表长为 n 的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动( )个数据元素。 (满分 :5)A.(n-1)/2B. n/2C. n-1D. n最新在线作业试卷最新在线作业试卷8.表达式 a*(b+c)-d 的后缀表达式是( ) 。 (满分:5)A. abcd*+-B. abc+*d-C. abc*+d-D. -+*abcd9.在一个长度为 n 的线性表中，删除值为 x 的元素时需要比较元素和移动元素的总次数为( )。 (满分:5)A.(n+1)/2B. n/2C. nD. n+110.广义表 L=（a ， （b ，c ） ） ，进行 Tai
4、l（L）操作后的结果为 ( )。 (满分:5)A. cB. b，cC. （b，c）D. （b，c） ）三、判断题：1.4 个元素按 a,b,c,d 顺序连续进入队列，队头的元素是 a。( ) (满分:5)A. 错误B. 正确2.若 n 阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。( ) 最新在线作业试卷最新在线作业试卷(满分:5)A. 错误B. 正确3.顺序表的长度是表中的数据元素个数。( ) (满分:5)A. 错误B. 正确4.栈和队列的共同特点是先进先出。( ) (满分:5)A. 错误B. 正确5.插入和删除只能在表的一端进行的线性表，称为队列。( ) (满分:5)A. 错误B.
5、正确6.在栈中，出栈操作的时间复杂度为 O(n)。( ) (满分:5)A. 错误B. 正确7.栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。( ) (满分:5)A. 错误B. 正确8.中缀表达式 A-(B+C/D)*E 的后缀形式是 ABCD/+E*-。( ) (满分:5)A. 错误B. 正确最新在线作业试卷最新在线作业试卷9.算法分析的两个主要方面空间复杂度和时间复杂度。( ) (满分:5)A. 错误B. 正确10.顺序表中存取每一个元素的时间相同。( ) (满分:5)A. 错误B. 正确大工 15 春数据结构在线作业 2一、单选题：1.若串 S=“software“
6、,其子串的数目是( ) 。 (满分:5)A. 8B. 37C. 36D. 92.二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK ；中序遍历: HFIEJKG 。该二叉树根的右子树的根是( )。 (满分:5)A. EB. FC. GD. H3.树中的结点数等于所有结点的度数加( )。 (满分:5)A. 0B. 1最新在线作业试卷最新在线作业试卷C. 2D. 34.已知某二叉树的后序遍历序列是 dabec, 中序遍历序列是 debac , 它的前序遍历是( ) 。 ( 满分:5)A. acbedB. decabC. deabcD. cedba5.非空二叉树上叶子结点数等于双分支结点数加
7、( )。 (满分:5)A. 0B. 1C. 2D. 36.在完全二叉树中，若一个结点是叶结点，则它没( )。 (满分:5)A. 左子结点B. 右子结点C. 左子结点和右子结点D. 左子结点，右子结点和兄弟结点7.对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( ) 次序的遍历实现编号。 (满分:5)A. 先序最新在线作业试卷最新在线作业试卷B. 中序C. 后序D. 从根开始按层次遍历8.concat(s,t)表示连接运算。将串 t 连接在串 s 之后，形成新的串 s。若s=“he“,t=“llo“
8、,则 concat(s,t)之后，s=“( )“。 (满分:5)A. helloB. heloC. hlloD. hell9.union(A,B,C)表示求集合 A 和 B 的并集 C。若 A=a,b,c,B=c,d,则union(A,B,C)运算后 C=( )。 ( 满分:5)A. abcdB. abcC. abD. cd最新在线作业试卷最新在线作业试卷10.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( ) 。 ( 满分:5)A. 所有的结点均无左孩子B. 所有的结点均无右孩子C. 只有一个叶子结点D. 是任意一棵二叉树三、判断题：1.遍历一棵具有 n 个结点的
9、二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序都不相同。( ) (满分 :5)A. 错误B. 正确2.index(s,t)表示子串定位运算。若串 t 是串 s 的子串，则函数返回值是串 t 在串 s 中第一次出现的开始位置，否则返回值是 0。( ) (满分:5)A. 错误B. 正确3.union(A,B,C)表示求集合 A 和 B 的并集 C。( ) (满分:5)A. 错误B. 正确4.广度优先遍历类似于二叉树的前序遍历。( ) (满分:5)A. 错误B. 正确5.深度优先遍历类似于二叉树的后序遍历。( ) (满分:5)最新在线作业试卷最新在线作业试卷A. 错误B. 正确6.在
10、一个具有 n 个顶点和 e 条边的无向图的邻接表中，边结点的个数为 2e。( )(满分:5)A. 错误B. 正确7.设树根为第 1 层，在一棵二叉树上第 5 层的结点数最多为 16。( ) (满分:5)A. 错误B. 正确8.difference(A,B,C)表示求集合 A 和 B 的差集 C。( ) ( 满分:5)A. 错误B. 正确9.concat(s,t)表示连接运算。将串 t 连接在串 s 之后，形成新的串 s。( ) (满分:5)A. 错误B. 正确10.具有 5 个顶点的无向图至少应有 4 条边才能确保是一个连通图。( ) (满分:5)A. 错误B. 正确大工 15 春数据结构在线作业 3最新在线作业试卷最新在线作业试卷一、单选题：1.若查找每个记录的概率均等，则在具有 n 个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为( )。 ( 满分:5)A.(n-1)/2B. n/2C.(n+1)/2D. n2.将 10 个元素散列到 100000 个单元的哈希表中，则( )产生冲突。 (满分:5)A. 一定会B. 一定不会C. 仍可能会D. 以上都不对3.运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是( ) 。 ( 满分:5)A. 906980462140B. 40
