《数据结构》20春天大在线作业12

open

《数据结构》在线作业一
奥鹏作业答案可以联系QQ 761296021
1.[单选题] 在一非空二叉树的中序遍历序列中，根结点的右边（）。
    A.只有右子树上的所有结点
    B.只有右子树上的部分结点
    C.只有左子树上的部分结点
    D.只有左子树上的所有结点
    正确答案:——A——
2.[单选题] 用链接方式存储的队列，在进行插入运算时().
    A.仅修改头指针
    B.头、尾指针都要修改
    C.仅修改尾指针
    D.头、尾指针可能都要修改
    正确答案:——D——
3.[单选题] 带头结点的单链表head为空的判定条件是（）。
    A.head= =NULL
    B.head-＞next= =NULL
    C.head-＞next= =head
    D.head!=NULL
    正确答案:——B——
4.[单选题] 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )
    A.O（1）
    B.O（n）
    C.O（1og2n）
    D.O（n2）
    正确答案:————
5.[单选题] 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(   c d  )
    A.1，2，3
    B.9，5，2，3
    C.9，5，3
    D.9，4，2，3
    正确答案:————
6.[单选题] 判定一个顺序栈ST（最多元素为m0）为空的条件是（）。
    A.top!=0
    B.top= =0
    C.top!=m0
    D.top= =m0-1
    正确答案:————
7.[单选题] 二叉树的第k层的结点数最多为(  ).
    A.2k-1
    B.2K+1
    C.2K-1
    D.2k-1
    正确答案:————
8.[单选题] 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
    A.bdgcefha
    B.gdbecfha
    C.bdgaechf
    D.gdbehfca
    正确答案:————
9.[单选题] 下列四种排序中（  ）的空间复杂度最大。
    A.插入排序
    B.冒泡排序
    C.堆排序
    D.归并排序
    正确答案:————
10.[单选题] 设无向图G中有n个顶点，则该无向图的最小生成树上有（  ）条边。
    A.n
    B.n-1
    C.2n
    D.2n-1
    正确答案:————
11.[单选题] 以下叙述中正确的是（）。
    A.串是一种特殊的线性表
    B.串的长度必须大于零
    C.串中无素只能是字母
    D.空串就是空白串
    正确答案:————
12.[单选题] 设一棵二叉树的深度为k，则该二叉树中最多有（  ）个结点。
    A.2k-1
    B.2k
    C.2k-1
    D.2k -1
    正确答案:————
13.[单选题] 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（  ）个空指针域。
    A.2m-1
    B.2m
    C.2m+1
    D.4m
    正确答案:————
14.[单选题] 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
    A.必须是连续的
    B.部分地址必须是连续的
    C.一定是不连续的
    D.连续或不连续都可以
    正确答案:————
15.[单选题] 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
    A.90
    B.180
    C.240
    D.540
    正确答案:————
16.[单选题] 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
    A.edcba
    B.decba
    C.dceab
    D.abcde
    正确答案:————    奥鹏作业答案
17.[单选题] 在一棵具有5层的满二叉树中结点数为（   ）
    A.33
    B.32
    C.31
    D.31
    正确答案:————
18.[单选题] 在双向循环链表的p所指结点之后插入s所指结点的操作是（）。
    A.p-＞right=s;s-＞left=p;p-＞right-＞left=s;s-＞right=p-＞right;
    B.p-＞right=s;p-＞right-＞left=s;s-＞left=p;s-＞right=p-＞right;
    C.s-＞left=p;s-＞right=p-＞right;p-＞right=s;p-＞right-＞left=s;
    D.s-＞left=p;s-＞right=p-＞right;p-＞right-＞left=s;p-＞right=s;
    正确答案:————
19.[单选题] 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
    A.15
    B.16
    C.17
    D.47
    正确答案:————
20.[单选题] 在以下的叙述中，正确的是（）。
    A.线性表的顺序存储结构优于链表存储结构
    B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
    C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况
    D.线性表的链表存储结构优于顺序存储结构
    正确答案:————
21.[单选题] 设某强连通图中有n个顶点，则该强连通图中至少有（  ）条边。
    A.n(n-1)
    B.n+1
    C.n
    D.n(n+1)
    正确答案:————
22.[单选题] 串是一中特殊的线性表，其特殊性体现在（）。
    A.可以顺序存储
    B.数据元素是一个字符
    C.可以链接存储
    D.数据元素可以是多个字符
    正确答案:————
23.[单选题] 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
    A.x=HS;HS= HS—＞next;
    B.x=HS—＞data;
    C.HS=HS—＞next;x=HS—＞data;
    D.x=HS—＞data;HS= HS—＞next;
    正确答案:————
24.[单选题] 设串s1='ABCDEFG'，s2='PQRST'，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）。
    A.BCDEF
    B.BCDEFG
    C.BCPQRST
    D.BCDEFEF
    正确答案:————
25.[单选题] 具有五层结点的二叉平衡树至少有（）个结点。
    A.10
    B.12
    C.15
    D.17
    正确答案:————
26.[单选题] 深度为5的二叉树至多有（）个结点。
    A.16
    B.32
    C.31
    D.10
    正确答案:————
27.[单选题] 对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
    A.n=h+m
    B.h+m=2n
    C.m=h-1
    D.n=2的h次方-1
    正确答案:————
28.[单选题] 设无向图的顶点个数为n，则该图最多有（   ）条边。
    A.n-1
    B.n(n-1)/2
    C.n(n+1)/2
    D.0
    正确答案:————
29.[单选题] 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不 超过（  ）。
    A.log2n+1
    B.log2n-1
    C.log2n
    D.log2(n+1)
    正确答案:————
30.[单选题] 在一个单链表中，若删除p所指结点的后续结点，则执行（）。
    A.p-＞next=p-＞next-＞next;
    B.p=p-＞next;p-＞next=p-＞next-＞next;
    C.p-＞next=p-＞next;
    D.p=p-＞next-＞next；
    正确答案:————
31.[单选题] 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为（）。
    A.SA+141
    B.SA+144
    C.SA+222
    D.SA+225
    正确答案:————
32.[单选题] 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
    A.5
    B.6
    C.30
    D.32
    正确答案:————
33.[单选题] 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（   ）方法最快。
    A.起泡排序
    B.快速排序
    C.简单选择排序
    D.堆排序
    正确答案:————
34.[单选题] 设某棵二叉树中有2000个结点，则该二叉树的最小高度为（  ）。
    A.9
    B.10
    C.11
    D.12
    正确答案:————
35.[单选题] 设用链表作为栈的存储结构则退栈操作（  ）。
    A.必须判别栈是否为满
    B.必须判别栈是否为空
    C.判别栈元素的类型
    D.对栈不作任何判别
    正确答案:————
36.[单选题] 设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（  ）。
    A.2，3，5，8，6
    B.3，2，5，8，6
    C.3，2，5，6，8
    D.2，3，6，5，8
    正确答案:————
37.[单选题] 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（  ）。
    A.n
    B.e
    C.2n
    D.2e
    正确答案:————
38.[单选题] 栈结构通常采用的两种存储结构是（）。
    A.顺序存储结构和链式存储结构
    B.散列方式和索引方式
    C.链表存储结构和数组
    D.线性存储结构和非线性存储结构
    正确答案:————
39.[单选题] 判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。
    A.top！=0
    B.top= =0
    C.top！=m0
    D.top= =m0-1
    正确答案:————
40.[单选题] 下面关于线性表的叙述错误的是（   ）。
    A.线性表采用顺序存储必须占用一片连续的存储空间
    B.线性表采用链式存储不必占用一片连续的存储空间
    C.线性表采用链式存储便于插入和删除操作的实现
    D.线性表采用顺序存储便于插入和删除操作的实现
    正确答案:————

《数据结构》在线作业二
1.[单选题] 设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（   ）。
    A.F，H，C，D，P，A，M，Q，R，S，Y，X
    B.P，A，C，S，Q，D，F，X，R，H，M，Y
    C.A，D，C，R，F，Q，M，S，Y，P，H，X
    D.H，C，Q，P，A，M，S，R，D，F，X，Y
    正确答案:——D——
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.树
    正确答案:——D——
4.[单选题] 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（  ）。
    A.top=top+1;
    B.top=top-1;
    C.top-＞next=top;
    D.top=top-＞next;
    正确答案:————
5.[单选题] 一个有n个顶点的无向图最多有（）条边。
    A.n
    B.n(n-1)
    C.n(n-1)/2
    D.2n
    正确答案:————
6.[单选题] 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较 元素的顺序为(  )。
    A.A[1]，A[2]，A[3]，A[4]
    B.A[1]，A[14]，A[7]，A[4]
    C.A[7]，A[3]，A[5]，A[4]
    D.A[7]，A[5] ，A[3]，A[4]
    正确答案:————
7.[单选题] 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
    A.35/12
    B.37/12
    C.39/12
    D.43/12
    正确答案:————
8.[单选题] 在二叉排序树中插入一个关键字值的平均时间复杂度为（  ）。
    A.O(n)
    B.O(1og2n)
    C.O(nlog2n)
    D.O(n2 )
    正确答案:————
9.[单选题] 设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（  ）。
    A.小于等于m的最大奇数
    B.小于等于m的最大素数
    C.小于等于m的最大偶数
    D.小于等于m的最大合数
    正确答案:————
10.[单选题] 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（   ）。
    A.N1-1
    B.N2-1
    C.N2+N3
    D.N1+N3
    正确答案:————
11.[单选题] 堆的形状是一棵（）。
    A.二叉排序树
    B.满二叉树
    C.完全二叉树
    D.平衡二叉树
    正确答案:————
12.[单选题] 采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
    A.必须大于等于原散列地址
    B.必须小于等于原散列地址
    C.可以大于或小于但不能等于原散列地址
    D.地址大小没有具体限制
    正确答案:————
13.[单选题] 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
    A.1/2
    B.1
    C.2
    D.4
    正确答案:————
14.[单选题] 树最适合用来表示（）。
    A.有序数据元素
    B.无序数据元素
    C.元素之间具有分支层次关系的数据
    D.元素之间无联系的数据
    正确答案:————
15.[单选题] 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点， 则该三叉链权中有（  ）个度数为0的结点。
    A.5
    B.6
    C.7
    D.8
    正确答案:————
16.[单选题] 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（  ）。
    A.99
    B.97
    C.91
    D.93
    正确答案:————
17.[单选题] 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
    A.k1
    B.k2
    C.k1-k2
    D.k1+k2
    正确答案:————
18.[单选题] 设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（  ）。
    A.head==0
    B.head-＞next==0
    C.head-＞next==head
    D.head!=0
    正确答案:————
19.[单选题] 队列是一种（  ）的线性表。
    A.先进先出
    B.先进后出
    C.只能插入
    D.只能删除
    正确答案:————
20.[单选题] 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（  ）个结点。
    A.2n
    B.n+l
    C.2n-1
    D.2n+l
    正确答案:————
21.[单选题] 设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={＜1，2＞，＜2，3＞，＜3，4＞，＜4，1＞}，则数据结构A是（???）。
    A.线性结构
    B.树型结构
    C.图型结构
    D.集合
    正确答案:————
22.[单选题] 下述几种排序方法中，要求内存量最大的是（）。
    A.插入排序
    B.选择排序
    C.快速排序
    D.归并排序
    正确答案:————
23.[单选题] 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
    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
    正确答案:————
24.[单选题] 设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（  ）。
    A.10
    B.19
    C.28
    D.55
    正确答案:————
25.[单选题] 任何一个无向连通图的最小生成树（）。
    A.只有一棵
    B.有一棵或多棵
    C.一定有多棵
    D.可能不存在
    正确答案:————
26.[单选题] 设顺序表的长度为n，则顺序查找的平均比较次数为（  ）。
    A.n
    B.n/2
    C.(n+1)/2
    D.(n-1)/2
    正确答案:————
27.[单选题] 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
    A.唯一的
    B.有多种
    C.有多种，但根结点都没有左孩子
    D.有多种，但根结点都没有右孩子
    正确答案:————
28.[单选题] 二叉树是非线性数据结构，所以（）。
    A.它不能用顺序存储结构存储
    B.它不能用链式存储结构存储
    C.顺序存储结构和链式存储结构都能存储
    D.顺序存储结构和链式存储结构都不能使用
    正确答案:————
29.[单选题] 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）.
    A.n
    B.n/2
    C.(n+1)/2
    D.(n-1)/2
    正确答案:————
30.[单选题] 用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。
    A.选择排序
    B.希尔排序
    C.归并排序
    D.快速排序
    正确答案:————
31.[单选题] 二叉树中第i(i≥1)层上的结点数最多有（??）个。
    A.2i
    B.2i
    C.2i-1
    D.2i-1
    正确答案:————
32.[单选题] 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（  ）。
    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；
    正确答案:————
33.[单选题] 设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（  ）。
    A.p-＞right=s； s-＞left=p； p-＞right-＞left=s； s-＞right=p-＞right；
    B.s-＞left=p；s-＞right=p-＞right；p-＞right=s； p-＞right-＞left=s；
    C.p-＞right=s； p-＞right-＞left=s； s-＞left=p； s-＞right=p-＞right；
    D.s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s； p-＞right=s；
    正确答案:————
34.[单选题] 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论（）是正确的。
    A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
    B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
    C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
    D.以上都不对
    正确答案:————
35.[单选题] 有8个结点的无向图最多有（）条边。
    A.14
    B.28
    C.56
    D.112
    正确答案:————
36.[单选题] 快速排序方法在（）情况下最不利于发挥其长处。
    A.要排序的数据量太大
    B.要排序的数据中含有多个相同值
    C.要排序的数据已基本有序
    D.要排序的数据个数为奇数
    正确答案:————
37.[单选题] 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。
    A.逆拓朴有序的
    B.拓朴有序的
    C.无序的
    D.不确定的
    正确答案:————
38.[单选题] 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
    A.1/2
    B.1
    C.2
    D.4
    正确答案:————
39.[单选题] 下述几种排序方法中，平均查找长度最小的是（）。
    A.插入排序
    B.选择排序
    C.快速排序
    D.归并排序
    正确答案:————
40.[单选题] 二叉排序树中左子树上所有结点的值均（  ）根结点的值。
    A.＜
    B.＞
    C.=
    D.!=
    正确答案:————

无忧答案网，附件是答案，核对题目下载 Q 7612 96 021