数据结构模拟2--带答案.docVIP

数据结构 一、判断题。判断下列各题是否正确，若正确，在答题卡中涂“A”，否则涂“B”。 ．线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。Χ ．线性表的链式存储结构优于顺序存储结构。Χ ．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。Χ ．顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。Χ ．链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。Χ ．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。√ ．在循环队列中，元素的个数为rear-front。Χ ．完全二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。√ 9．邻接表存储结构只用于有向图的存储，邻接矩阵对有向图和无向图的存储都适用。Χ ．连通分量是无向图中的极小连通子图。Χ ．没有回路的图能进行拓扑排序。√ ．生成树指的是图的极大连通子图。Χ 3．采用折半查找法对有序表进行查找总比采用顺序查找法对其进行查找要快。Χ ．采用线性探测法处理冲突时，当从哈希表中删除一个记录时，不应将这个记录的所在位置的数据置空，因为这样会影响以后的查找。√ ．对于给定的关键字集合，以不同的次序插入到初始为空的二叉排序树中，得到的二叉排序树是相同的。Χ 二、单选题。 ．． 3． 4．线性表L在【 】情况下适用于使用链式结构实现。 A、L中含有大量的结点 B、L中结点结构复杂 C、需经常修改L中的结点值 D、 需不断对L进行删除插入 ．顺序表的存储密度【 】。 A、大于1 B、等于1 C、小于1 D、不能确定 ．设顺序表表长为n，并在任意位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中【 】个元素。 A、 B、 C、 D、n ． 8．带头结点的单链表H为空的条件是【 】。 A、H-next==NULL B、H-next=NULL C、H.next==NULL D、H.next=NULL ．0．． 12．一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是【】。 A、110 B、108 C、100 D、120 ．假设有二维数组A6×8，行列下标均从0开始，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，若按行存储时，元素A14的第一个字节地址为 【 】。 A、72 B、150 C、1072 D、1150 14．二叉树是非线性数据结构，所以【 】。 A、它不能用顺序存储结构存储 B、它不能用链式存储结构存储 C、顺序存储结构和链式存储结构都能存储 D、顺序存储结构和链式存储结构都不能使用 ．具有n(n0)个结点的完全二叉树的深度为【 】。 A、(log2(n)( B、( log2(n)( C、( log2(n) (+1 D、(log2(n)+1( 6．后序遍历的顺序是【 】。 A、根结点，左子树，右子树 B、左子树，根结点，右子树 C、左子树、右子树，根结点 D、根结点，右子树，左子树 ．一棵二叉树的后序遍历序列为DEBFCA，中序遍历的序列为DBEAFC，则先序遍历的序列是【 】。 A、ABEF B、DECABF C、DEAFBC D、CFEDBA ． 19．对二叉树从1开始连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用【 】次序的遍历实现编号。 A、先序 B、中序 C、后序 D、逐层遍历 ． 21． 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10，其构造哈夫曼编码时所对应的哈夫曼树为【 】。 22．设F是一个森林：B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有【 】个。 A、n-1 B、n C、n+1 D、n+2 ．如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是【 】。 A、0 1 3 2 B、0 2 3 1 C、0 3 2 1 D、0 1 2 3 ．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是【 】。 A、0 3 2 1 B、0 1 2 3 C、0 1 3 2 D、0 3 1 2 ．下图从源点V0到V4的最短路径长度为【 】