|
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
一、单选题(共 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 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。 |
|