天大15秋季《数据结构》在线作业一资料

admin

《数据结构》在线作业一




一、单选题（共 40 道试题，共 100 分。）

1.  数据结构S(t Strut)可以被形式地定义为S=（，R），其中是（）有限集合，R是上的关系有限集合。
. 算法
. 数据元素
. 数据操作
. 数据对象
正确资料：
2.  设串的长度为n，则它的子串个数为（）。
. n
. n(n+1)
. n(n+1)/2
. n(n+1)/2+1
正确资料：
3.  在数据结构中，从逻辑上可以把数据结构分成（）。
. 动态结构和静态结构
. 紧凑结构和非紧凑结构
. 线性结构和非线性结构
. 内部结构和外部结构
正确资料：
4.  按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
. 5
. 6
. 30
. 32
正确资料：
5.  数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
. 操作对象
. 计算方法
. 逻辑结构
. 数据映象
正确资料：
6.  一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
. 4，3，2，1
. 1，2，3，4
. 1，4，3，2
. 3，2，4，1
正确资料：
7.  判定一个循环队列QU（最多元素为m0）为空的条件是（）。
. rr - front= =m0
. rr-front-1= =m0
. front= = rr
. front= = rr+1
正确资料：
8.  深度为5的二叉树至多有（）个结点。
. 16
. 32
. 31
. 10
正确资料：
9.  线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
. 必须是连续的
. 部分地址必须是连续的
. 一定是不连续的
. 连续或不连续都可以
正确资料：
10.  判定一个顺序栈ST（最多元素为m0）为空的条件是（）。
. top!=0
. top= =0
. top!=m0
. top= =m0-1
正确资料：
11.  从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
. x=HS;HS= HS—＞nxt;
. x=HS—＞t;
. HS=HS—＞nxt;x=HS—＞t;
. x=HS—＞t;HS= HS—＞nxt;
正确资料：
12.  向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
. HS—＞nxt=s;
. s—＞nxt= HS—＞nxt;HS—＞nxt=s;
. s—＞nxt= HS;HS=s;
. s—＞nxt= HS;HS= HS—＞nxt;
正确资料：
13.  二维数组中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址S开始连续存放在存储器内，该数组按列存放时，元素[4][7]的起始地址为（）。
. S+141
. S+180
. S+222
. S+225
正确资料：
14.  在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
. t—＞lft=NULL
. t—＞ltg=1
. t—＞ltg=1且t—＞lft=NULL
. 以上都不对
正确资料：
15.  在一非空二叉树的中序遍历序列中，根结点的右边（）。
. 只有右子树上的所有结点
. 只有右子树上的部分结点
. 只有左子树上的部分结点
. 只有左子树上的所有结点
正确资料：
16.  如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。
. uwvts
. vwuts
. wuvts
. wutsv
正确资料：
17.  实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
. 二叉链表
. 广义表存储结构
. 三叉链表
. 顺序存储结构
正确资料：
18.  从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
. n
. n/2
. (n-1)/2
. (n+1)/2
正确资料：
19.  线性表的顺序存储结构是一种（）的存储结构。
. 随机存取
. 索引存取
. 顺序存取
. 散列存取
正确资料：
20.  在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。
. s->nxt=p->nxt;p->nxt=s;
. p->nxt=s->nxt;s->nxt=p;
. q->nxt=s;s->nxt=p;
. p->nxt=s;s->nxt=q;
正确资料：
21.  二维数组中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址S开始连续存放在存储器内，该数组按行存放时，数组元素[7][4]的起始地址为（）。
. S+141
. S+144
. S+222
. S+225
正确资料：
22.  设串s1='FG'，s2='PQRST'，函数on(x,y)返回x和y串的连接串，sus(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1,2,ln(s2)),sus(s1,ln(s2),2))的结果串是（）。
. F
. FG
. PQRST
. FF
正确资料：
23.  以下叙述中正确的是（）。
. 串是一种特殊的线性表
. 串的长度必须大于零
. 串中无素只能是字母
. 空串就是空白串
正确资料：
24.  具有五层结点的二叉平衡树至少有（）个结点。
. 10
. 12
. 15
. 17
正确资料：
25.  按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。
. 3
. 4
. 5
. 6
正确资料：
26.  一个栈的入栈序列，，，，，则栈的不可能的输出序列是（）。
.
.
.
.
正确资料：
27.  某二叉树的前序遍历结点访问顺序是gfh，中序遍历的结点访问顺序是ghf，则其后序遍历的结点访问顺序是（）。
. gfh
. gfh
. ghf
. ghf
正确资料：
28.  二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
. 90
. 180
. 240
. 540
正确资料：
29.  在一个单链表中，若删除p所指结点的后续结点，则执行（）。
. p->nxt=p->nxt->nxt;
. p=p->nxt;p->nxt=p->nxt->nxt;
. p->nxt=p->nxt;
. p=p->nxt->nxt；
正确资料：
30.  判定一个循环队列QU（最多元素为m0, m0= =Mxsiz-1）为满队列的条件是（）。
. ((rr- front)+ Mxsiz)% Mxsiz = =m0
. rr-front-1= =m0
. front= =rr
. front= = rr+1
正确资料：
31.  串是一中特殊的线性表，其特殊性体现在（）。
. 可以顺序存储
. 数据元素是一个字符
. 可以链接存储
. 数据元素可以是多个字符
正确资料：
32.  栈结构通常采用的两种存储结构是（）。
. 顺序存储结构和链式存储结构
. 散列方式和索引方式
. 链表存储结构和数组
. 线性存储结构和非线性存储结构
正确资料：
33.  设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
. 连接
. 模式匹配
. 求子串
. 求串长
正确资料：
34.  若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
. i
. n=i
. n-i+1
. 不确定
正确资料：
35.  任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
. 不发生改变
. 发生改变
. 不能确定
. 以上都不对
正确资料：
36.  已知某二叉树的后序遍历序列是，中序遍历序列是，它的前序遍历序列是（）。
.
.
.
.
正确资料：
37.  设,为一棵二叉树上的两个结点，在中序遍历时，在前的条件是（）。
. 在的右方
. 在的左方
. 是的祖先
. 是的子孙
正确资料：
38.  不带头结点的单链表h为空的判定条件是（）。
. h= =NULL
. h->nxt= =NULL
. h->nxt= =h
. h!=NULL
正确资料：
39.  假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
. 15
. 16
. 17
. 47
正确资料：
40.  常对数组进行的两种基本操作是（）。
. 建立与删除
. 索引和修改
. 对数据元素的存取和修改
. 查找与索引
正确资料：

13546167196

老师说谋学网可以下载资料，原来是真的！