奥鹏13春天津大学《数据结构》在线作业一

谋学网

一、单选题（共 20 道试题，共 100 分。）V 1.  设串的长度为n，则它的子串个数为（）。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
      满分：5  分
2.  对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
      满分：5  分
3.  以下叙述中正确的是（）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中无素只能是字母
D. 空串就是空白串
      满分：5  分
4.  设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
      满分：5  分
5.  不带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head->next= =NULL
C. head->next= =head
D. head!=NULL
      满分：5  分
6.  若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A. i
B. n=i
C. n-i+1
D. 不确定
      满分：5  分
7.  带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head->next= =NULL
C. head->next= =head
D. head!=NULL
      满分：5  分
8.  在一个单链表中，若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  分
9.  向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
A. HS—＞next=s;
B. s—＞next= HS—＞next;HS—＞next=s;
C. s—＞next= HS;HS=s;
D. s—＞next= HS;HS= HS—＞next;
      满分：5  分
10.  判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
      满分：5  分
11.  深度为5的二叉树至多有（）个结点。
A. 16
B. 32
C. 31
D. 10
      满分：5  分
12.  在以下的叙述中，正确的是（）。
A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
      满分：5  分
13.  一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，4，1
      满分：5  分
14.  在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
      满分：5  分
15.  非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p->next= =NULL
B. p= =NULL
C. p->next= =head
D. p= =head
      满分：5  分
16.  设串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
      满分：5  分
17.  数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
      满分：5  分
18.  某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
      满分：5  分
19.  二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
      满分：5  分
20.  假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
      满分：5  分