天津大学11秋《数据结构》在线作业一

久爱奥鹏晓林

一、单选题（共 20 道试题，共 100 分。）V 1.  在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A. t—＞left=NULL
B. t—＞ltag=1
C. t—＞ltag=1且t—＞left=NULL
D. 以上都不对
      满分：5  分
2.  数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A. 操作对象
B. 计算方法
C. 逻辑结构
D. 数据映象
      满分：5  分
3.  从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
      满分：5  分
4.  数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
      满分：5  分
5.  在双向循环链表的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;
      满分：5  分
6.  设串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  分
7.  一个队列的数据入列序列是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  分
8.  不带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head->next= =NULL
C. head->next= =head
D. head!=NULL
      满分：5  分
9.  按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。
A. 3
B. 4
C. 5
D. 6
      满分：5  分
10.  一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
      满分：5  分
11.  具有五层结点的二叉平衡树至少有（）个结点。
A. 10
B. 12
C. 15
D. 17
      满分：5  分
12.  线性表的顺序存储结构是一种（）的存储结构。
A. 随机存取
B. 索引存取
C. 顺序存取
D. 散列存取
      满分：5  分
13.  在一个单链表中，若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  分
14.  一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. dceab
D. abcde
      满分：5  分
15.  设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
      满分：5  分
16.  二维数组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
      满分：5  分
17.  按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A. 5
B. 6
C. 30
D. 32
      满分：5  分
18.  带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head->next= =NULL
C. head->next= =head
D. head!=NULL
      满分：5  分
19.  从一个栈顶指针为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;
      满分：5  分
20.  假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
      满分：5  分