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

《《算法与数据结构》在线作业二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法与数据结构》在线作业二试卷总分：100测试时间：--单选题、单选题（共25道试题，共100分。）1.设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数最少（）个A.k+1B.2kC.2k-1D.2k+1满分：4分2.图的深度优先遍历类似于二叉树的（）。A.先序遍历B.中序遍历C.后序遍历D.层次遍历满分：4分3.广义表（（a）,a）的表头是（）。A.aB.bC.(a)D.((a))满分：4分4.对于数据结构课程的主要内容，以下解释正确的是A.数据结构的定义，包括逻辑结构、存储结构和基本运算集B.数据结构的实现，包括存储实现、运

2、算实现和基本运算集C.数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储选择D.以上说法均不正确满分：4分5.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A.3，2，1B.2，1，3C.3，1，2D.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.32B.3

3、3C.41D.65满分：4分8.栈操作的原则是（　）A.栈顶删除B.先进先出C.后进先出D.栈顶插入满分：4分9.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是数据组织形式。以下解释错误的是A.集合中任何两个结点之间都有逻辑关系但组织形式松散B.线性结构中结点按逻辑关系依次排列形成一条"锁链"C.树形结构具有分支、层次特性，其形态有点像自然界中的树D.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接满分：4分10.向顺序栈中压入新元素时

4、，应当（）。A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行满分：4分11.数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。A.80B.100C.240D.270满分：4分12.带头节点的单链表head为空的判定条件（）。A.head=NULLB.head->next=NULLC.head->next=headD.head!=head满分：4分13.算法分析的两个主要方面

5、是（）。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性满分：4分14.队列操作的原则是（）。A.先进先出B.后进先出C.只能进行插入D.只能进行删除满分：4分15.链表不具有的特点是（）。A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比满分：4分16.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。A.nB.(n-1)(n-1)C.n-1D.n*n满分：4分17.具有65个结点的完全二叉树其深度为（）。A.8B.7C.6D.5满分：4分

6、18.二叉树第i层上至多有（）结点。A.2iB.2的i次方C.2i-1D.2的（i-1）次方满分：4分19.任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置A.肯定发生变化B.有时发生变化C.肯定不发生变化D.无法确定满分：4分20.排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列(初始为空)的一端的方法,称为（）A.希尔排序B.归并排序C.插入排序D.选择排序满分：4分21.设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）A.G’为G的子图B.G’为G的边通分量C.G’为G的极小连

7、通子图且V’=VD.G’为G的一个无环子图满分：4分22.二叉树上叶结点数等于（）。A.分支结点数加1B.单分支结点数加1C.双分支结点数加1D.双分支结点数减1满分：4分23.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A.起泡排序B.快速排序C.简单选择排序D.堆排序满分：4分24.单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法错误的是A.任何指针都不能用打印语句输出一个指针型变量的值B.如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可C.若想修改变量p的值(比如让P指向另一个

8、结点)，则应直接对p赋值D.对于一个指针型变量P的值。只需知道它指的是哪个结点满