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