数据结构与算法国二 《算法与数据结构》在线作业二.doc

数据结构与算法国二 《算法与数据结构》在线作业二.doc数据结构与算法国二《算法与数据结构》在线作业二

导读:就爱阅读网友为您分享以下“《算法与数据结构》在线作业二”资讯,希望对您有所帮助,的支持!
《算法与数据结构》在线作业二
试卷总分:100 测试时间:--
单选题

、单选题(共 25 道试题,共 100 分。)
1. 设深度为k 的二叉树上只有度为0和度为2的节点,则这类二叉树上所含结点总数最少( )个
A. k+1
B. 2k
C. 2k-1
D. 2k+1
满分:4 分
2. 图的深度优先遍历类似于二叉树的( )。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
满分:4 分
3. 广义表((a ),a )的表头是()。
A. a
B. b
C. (a)
D. ((a))
满分:4 分
4. 对于数据结构课程的主要内容,以下解释正确的是
A. 数据结构的定义,包括逻辑结构、存储结构和基本运算集
B. 数据结构的实现,包括存储实现、运算实现和基本运算集
C. 数据结构的评价和选择,包括逻辑结构的选择、基本运算集的选择和存储选择
D. 以上说法均不正确
满分:4 分
5. 若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
A. 3,2,1
B. 2,1,3
C. 3,1,2
D. 1,3,2
满分:4 分
6. 下列数据结构中,能用折半查找的是( )。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
满分:4 分
7. 设有一个10阶的对称矩阵A[10][10],采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中,A[0][0]存入B[0]中,则A[8][5]在B[ ]中( )位置。
A. 32
B. 33
C. 41
D. 65
满分:4 分
8. 栈操作的原则是( )
A. 栈顶删除
B. 先进先出
C. 后进先出
D. 栈顶插入
满分:4 分
9. 根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是数据组织形式。以下解释错误的是
A. 集合中任何两个结点之间都有逻辑关系但组织形式松散
B. 线性结构中结点按逻辑关系依次排列形成一条amp;锁链amp;
C. 树形结构具有分支、层次特性,其形态有点像自然界中的树
D. 图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接
满分:4 分
10. 向顺序栈中压入新元素时,应当( )。
A. 先移动栈顶指针,再存入元素
B. 先存入元素,再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
满分:4 分
11. 数组A 中,每个元素A 的长度为3个字节,行下标I 从1到8, 列下标j 从1到10,从首地址SA 开始连续存放在存储器内,存放该数组至少需要的单元数为( )。
A. 80
B. 100
C. 240
D. 270
满分:4 分
12. 带头节点的单链表 head 为空的判定条件( )。
A. head=NULL
B. head-amp;gt;next=NULL
C. head-amp;gt;next=head
D. head!=head
满分