15春天津大学《数据结构》在线作业一二资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


《数据结构》在线作业一




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

1.  从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
正确资料：D
2.  一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
正确资料：B
3.  按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A. 5
B. 6
C. 30
D. 32
正确资料：C
4.  在一非空二叉树的中序遍历序列中，根结点的右边（）。
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
正确资料：A
5.  判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
正确资料：
6.  任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
正确资料：
7.  在以下的叙述中，正确的是（）。
A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
正确资料：
8.  设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
正确资料：
9.  二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
正确资料：
10.  线性表的顺序存储结构是一种（）的存储结构。
A. 随机存取
B. 索引存取
C. 顺序存取
D. 散列存取
正确资料：
11.  在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A. t—＞left=NULL
B. t—＞ltag=1
C. t—＞ltag=1且t—＞left=NULL
D. 以上都不对
正确资料：
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；
正确资料：
13.  对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
正确资料：
14.  在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
正确资料：
15.  假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
正确资料：
16.  如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。
A. uwvts
B. vwuts
C. wuvts
D. wutsv
正确资料：
17.  设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
正确资料：
18.  设串的长度为n，则它的子串个数为（）。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
正确资料：
19.  具有五层结点的二叉平衡树至少有（）个结点。
A. 10
B. 12
C. 15
D. 17
正确资料：
20.  二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
A. SA+141
B. SA+180
C. SA+222
D. SA+225
正确资料：



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。