大工12春《数据结构》在线作业1、2、3答案
大工12春《数据结构》在线作业1一、单选题：
1. 在一个单链表中，删除*p结点之后的一个结点的操作是()。 （满分：6）
A. p->next=p;
B. p->next->next=p->next;
C. p->next->next=p;
D. p->next=p->next->next;
2. 一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为()。 （满分：6）
A. 2
B. 3
C. 4
D. 5
3. 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为()。 （满分：6）
A. (n+1)/2
B. n/2
C. n
D. n+1
4. 广义表((e))的表头是()。 （满分：6）
A. e
B. (e)
C. ()
D. (())
5. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动()个数据元素。 （满分：6）
A. (n-1)/2
B. n/2
C. n-1
D. n
6. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是( )。 （满分：6）
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
7. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。 （满分：6）
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
8. 表达式a*(b+c)-d的后缀表达式是( )。 （满分：6）
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
9. 广义表L=(a，(b，c))，进行Tail(L)操作后的结果为( )。 （满分：6）
A. c
B. b，c
C. (b，c)
D. ((b，c))
10. 在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改()个指针域的值。 （满分：6）
A. 1
B. 2
C. 3
D. 4
二、多选题：
1. 栈和队列的共同特点是先进先出。 （满分：4）
A. 错误
B. 正确
2. 4个元素按a,b,c,d顺序连续进入队列，队头的元素是a。 （满分：4）
A. 错误
B. 正确
3. 算法分析的两个主要方面空间复杂度和时间复杂度。 （满分：4）
A. 错误
B. 正确
4. 若n阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。 （满分：4）
A. 错误
B. 正确
5. 中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。 （满分：4）
A. 错误
B. 正确
6. 顺序表的长度是表中的数据元素个数。 （满分：4）
A. 错误
B. 正确
7. 顺序表中存取每一个元素的时间相同。 （满分：4）
A. 错误
B. 正确
8. 在栈中，出栈操作的时间复杂度为O(n)。 （满分：4）
A. 错误
B. 正确
9. 插入和删除只能在表的一端进行的线性表，称为队列。 （满分：4）
A. 错误
B. 正确
10. 栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 （满分：4）
A. 错误
B. 正确转载请注明奥鹏作业答案网 www.ap5u.com
大工12春《数据结构》在线作业2
一、单选题：
1. union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=( )。 （满分：6）
A. {a,b,c,d}
B. {a,b,c}
C. {a,b}
D. {c,d}
2. 若串S="software",其子串的数目是( )。 （满分：6）
A. 8
B. 37
C. 36
D. 9
3. 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。 （满分：6）
A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历
4. 已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac ,它的前序遍历是( )。 （满分：6）
A. acbed
B. decab
C. deabc
D. cedba
5. 在完全二叉树中，若一个结点是叶结点，则它没( )。 （满分：6）
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
6. 树中的结点数等于所有结点的度数加()。 （满分：6）
A. 0
B. 1
C. 2
D. 3
7. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )。 （满分：6）
A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二叉树
8. concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="he",t="llo",则concat(s,t)之后，s="( )"。 （满分：6）
A. hello
B. helo
C. hllo
D. hell
9. 非空二叉树上叶子结点数等于双分支结点数加()。 （满分：6）
A. 0
B. 1
C. 2
D. 3
10. 二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是()。 （满分：6）
A. E
B. F
C. G
D. H
二、多选题：
1. 深度优先遍历类似于二叉树的后序遍历。 （满分：4）
A. 错误
B. 正确
2. 遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序都不相同。 （满分：4）
A. 错误
B. 正确
3. 具有5个顶点的无向图至少应有4条边才能确保是一个连通图。 （满分：4）
A. 错误
B. 正确
4. difference(A,B,C)表示求集合A和B的差集C。 （满分：4）
A. 错误
B. 正确
5. concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。 （满分：4）
A. 错误
B. 正确
6. index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。 （满分：4）
A. 错误
B. 正确
7. 广度优先遍历类似于二叉树的前序遍历。 （满分：4）
A. 错误
B. 正确
8. 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为2e。 （满分：4）
A. 错误
B. 正确
9. union(A,B,C)表示求集合A和B的并集C。 （满分：4）
A. 错误
B. 正确
10. 设树根为第1层，在一棵二叉树上第5层的结点数最多为16。 （满分：4）
A. 错误
B. 正确转载请注明奥鹏作业答案网 www.ap5u.com大工12春《数据结构》在线作业3
一、单选题：
1. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为( )。 （满分：6）
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
2. 运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是( )。 （满分：6）
A. 90,69,80,46,21,40
B. 40,21,46,69,90,80
C. 90,80,69,46,40,21
D. 21,40,46,69,80,90
3. 将10个元素散列到100000个单元的哈希表中，则( )产生冲突。 （满分：6）
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
4. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选( )排序为宜。 （满分：6）
A. 直接插入
B. 直接选择
C. 堆
D. 快速
5. 快速排序方法在( )情况下最不利于发挥其长处。 （满分：6）
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
6. 二分法查找，要求线性表一定是()。 （满分：6）
A. 顺序存储的无序表
B. 链式存储的无序表
C. 顺序存储的有序表
D. 链式存储的有序表
7. 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是( )。 （满分：6）
A. 2
B. 3
C. 4
D. 5
8. 一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。 （满分：6）
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
9. 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。 （满分：6）
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
10. 采用简单选择排序，比较次数与移动次数分别为( )。 （满分：6）
A. O(n),O(logn)
B. O(logn),0(n*n)
C. 0(n*n),0(n)
D. 0(nlogn),0(n)
二、多选题：
1. 用冒泡排序的方法对n个数据进行排序，第一趟共比较n-1对元素。 （满分：4）
A. 错误
B. 正确
2. 快速排序是稳定的排序方法。 （满分：4）
A. 错误
B. 正确
3. 从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)一端的方法，称为希尔排序。 （满分：4）
A. 错误
B. 正确
4. 散列文件的基本存储单位是页块。 （满分：4）
A. 错误
B. 正确
5. 直接插入排序是不稳定性排序法。 （满分：4）
A. 错误
B. 正确
6. 堆是完全二叉树。 （满分：4）
A. 错误
B. 正确
7. 交换排序的基本思想是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。 （满分：4）
A. 错误
B. 正确
8. 存储在磁带上的顺序文件的查找只能用顺序查找。 （满分：4）
A. 错误
B. 正确
9. 通常，磁带只适合于存储散列文件。 （满分：4）
A. 错误
B. 正确
10. 合并排序是利用“合并”方法来进行排序。合并是将两个或多个有序表进行合并，得到一个有序表。 （满分：4）
A. 错误
B. 正确
转载请注明奥鹏作业答案网 www.ap5u.com
页:
[1]