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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。

《数据结构》在线作业一
试卷总分：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. 索引和000
C. 对数据元素的存取和000
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[7][4]的起始地址为（）。
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.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。