天大12春《数据结构》在线作业一二答案
天大12春《数据结构》在线作业一试卷总分：100 测试时间：--
单选题
一、单选题（共 20 道试题，共 100 分。）V 1.
实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。A. 二叉链表
B. 广义表存储结构
C. 三叉链表
D. 顺序存储结构
满分：5分
2.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。A. s->next=p;p->next=s;
B. s->next=p->next;p->next=s;
C. s->next=p->next;p=s;
D. p->next=s;s->next=p;
满分：5分
3.常对数组进行的两种基本操作是（）。A. 建立与删除
B. 索引和修改
C. 对数据元素的存取和修改
D. 查找与索引
满分：5分
4.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
满分：5分
5.
二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。A.
80
B. 100
C. 240
D. 270
满分：5分
6.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A.
bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
满分：5分
7.
二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A的起始地址为（）。A.
SA+141
B. SA+144
C. SA+222
D. SA+225
满分：5分
8.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A. 15
B. 16
C. 17
D. 47
满分：5分
9.串是一中特殊的线性表，其特殊性体现在（）。A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
满分：5分
10.判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。A. top！=0
B. top= =0
C. top！=m0
D. top= =m0-1
满分：5分
11.判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。A. ((rear- front)+
Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
满分：5分
12.在一个单链表中，若删除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；
满分：5分
13.非空的循环单链表head的尾结点（由p所指向）满足（）。A. p->next= =NULL
B. p= =NULL
C. p->next= =head
D. p= =head
满分：5分
14.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A. i
B. n=i
C. n-i+1
D. 不确定
满分：5分
15.在数据结构中，从逻辑上可以把数据结构分成（）。A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
满分：5分
16.对一个满二叉树，m个树叶，n个结点，深度为h，则（）。A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
满分：5分
17.数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。A. 操作对象
B. 计算方法
C. 逻辑结构
D. 数据映象
满分：5分
18.设串的长度为n，则它的子串个数为（）。A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
满分：5分
19.在以下的叙述中，正确的是（）。A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
满分：5分
20.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。A. acbed
B. decab
C. deabc
D. cedba
满分：5分
转载请注明奥鹏作业答案网www.ap5u.com
天大12春《数据结构》在线作业二
试卷总分：100 测试时间：--
单选题
一、单选题（共 20 道试题，共 100 分。）V 1.
一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A. 79，46，56，38，40，80
B. 38，46,56，79，40，84，
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
满分：5分
2.有8个结点的无向连通图最少有（）条边。A. 5
B. 6
C. 7
D. 8
满分：5分
3.顺序查找法适合于存储结构为（）的线性表。A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
满分：5分
4.采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
满分：5分
5.快速排序方法在（）情况下最不利于发挥其长处。A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
满分：5分
6.采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。A. 必须大于等于原散列地址
B. 必须小于等于原散列地址
C. 可以大于或小于但不能等于原散列地址
D. 地址大小没有具体限制
满分：5分
7.散列表的平均查找长度（）。A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关而与表的长度有关
D. 与处理冲突方法无关而与表的长度无关
满分：5分
8.用某种排序方法对线性表（ 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. 快速排序
满分：5分
9.对线性表进行二分查找时，要求线性表必须（）。A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排序
D. 以链接方式存储，且结点按关键字有序排序
满分：5分
10.一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。A. 0
B. 1
C. n
D. n+1
满分：5分
11.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（）。A. e/2
B. e
C. 2e
D. n+e
满分：5分
12.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。A.
希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
满分：5分
13.对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。A. k1
B. k2
C. k1-k2
D. k1+k2
满分：5分
14.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
满分：5分
15.在一个图中，所有顶点的度数之和等于所有边数的（）倍。A. 1/2
B. 1
C. 2
D. 4
满分：5分
16.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。A. 逆拓朴有序的
B. 拓朴有序的
C. 无序的
D. 不确定的
满分：5分
17.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
满分：5分
18.下述几种排序方法中，平均查找长度最小的是（）。A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分：5分
19.对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合
满分：5分
20.树最适合用来表示（）。A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
满分：5分
转载请注明奥鹏作业答案网www.ap5u.com
页:
[1]