中石油（华东）《数据结构》2018年秋学期在线作业（二）标准答案

《中石油（华东）《数据结构》2018年秋学期在线作业（二）标准答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中石油（华东）《数据结构》2018年秋学期在线作业（二）1、A2、B3、B4、B5、B一、单选题共20题，100分1、（）是指数据中的一个个的个体，是数据的基本单位。A数据相B数据元素C数据结构D数据类型正确答案是：A2、二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。AA[8，5]BA[3,10]CA[5,8]DA[0,9]正确答案是：B3、树根的层次为1，则有64个结点的完全二叉树的深度为（）。A8B7C6D

2、5正确答案是：B4、某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子正确答案是：B5、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A(rear+1)%n=frontBrear=frontCrear+1=frontD(rear-l)%n=front正确答案是：B6、已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）。A1.0B2.9C3.4D5.5正确答案是：B7、下面关于数据结构的叙述中

3、，正确的叙述是（）。A顺序存储方式的优点是存储密度大，且插、删除运算效率高B链表中每个结点都恰好包含一个指针C包含n个结点的二叉排序树的最大检索长度为log2nD将一棵树转为二叉树后，根结点无右子树正确答案是：D8、在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。Aq.front%m=0;Bq.rear%m=0;Cq.front=q.rear;D(q.front+1)%m=q.rear;正确答案是：D9、已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（）。Ahead(tail(LS))Btail

4、(head(LS))Chead(tail(head(tail(LS))))Dhead(tail(tail(head(LS))))正确答案是：C10、链表不具有的特点是（）。A插入、删除不需要移动元素B可随机访问任一元素C不必事先估计存储空间D所需空间与线性长度成正比正确答案是：B11、有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。A543612B453126C346521D234156正确答案是：C12、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。A顺序表B单链表C双链表D单循环链

5、表正确答案是：A13、已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=（）。A（a）BAC(b)D(A)正确答案是：D14、关于完全二叉树，不正确的描述是（）。A每个结点必须首先有左儿子，然后才能有右儿子。B在具有相同结点的所有二叉树中，它的高度最小。C每个结点的左右子树的高度最多相差为1。D没有度为1的结点。正确答案是：D15、假设主串的长度为m，模式串的长度为n，BF算法在一般和最坏情况下的时间复杂性分别为（），所以还是一个常用算法。由于有回溯，所以主串输入后必须保存。An+mn*

6、mBnmCn*mn+mDmn正确答案是：A16、假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（）。An+mBn*mCnDm正确答案是：A17、题目和答案如下图所示：AABBCCDD正确答案是：D18、判定“带头结点的链队列为空”的条件是（）。AQ.front==NULLBQ.rear==NULLCQ.front==Q.rearDQ.front!=Q.rear正确答案是：C19、题目和答案如下图所示：AABBCCDD正确答案是：D20、对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（）。A

7、结点的输入顺序B结点的存储结构C结点的取值范围D计算机的硬件正确答案是：A