石油华东《数据结构》2019年秋学期在线作业（二）(100分）

admin

【奥鹏】[中国石油大学(华东)]《数据结构》2019年秋学期在线作业（二）
试卷总分:100    得分:100
第1题,用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（   ）。
A、abcd-*+ef/-
B、a+b*(c-d)-e/f
C、abcdef-*+/-
D、abc-d*ef/+-
正确资料:


第2题,以下判断不正确的是（   ）。
A、顺序存储的线性表可随机存取。
B、同一线性表中的数据元素应具有相同的特性。
C、顺序存储方式的优点是存储密度大，插入、删除操效率高。
D、在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
正确资料:


第3题,在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（   ）。
A、q.front % m = 0 ;
B、q.rear % m = 0 ;
C、q.front = q.rear ;
D、(q.front+1) % m = q.rear;
正确资料:


第4题,二叉查找树的查找效率与二叉树的树型有关, 在（   ）时其查找效率最低。
A、结点太多
B、完全二叉树
C、呈单枝树
D、结点太复杂。
正确资料:


第5题,树根的层次为1，则有64个结点的完全二叉树的深度为（   ）。
A、8
B、7
C、6
D、5
正确资料:


第6题,二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（   ）的起始地址相同。设每个字符占一个字节。
A、A[8，5]
B、A[3,10]
C、A[5,8]
D、A[0,9]
正确资料:


第7题,下面关于数据结构的叙述中，正确的叙述是（   ）。
A、顺序存储方式的优点是存储密度大，且插、删除运算效率高
B、链表中每个结点都恰好包含一个指针
C、包含n个结点的二叉排序树的最大检索长度为log2n
D、将一棵树转为二叉树后，根结点无右子树
正确资料:


第8题,题目和资料如下图所示：
A、A
B、B
C、C
D、D
正确资料:


第9题,算法分析的目的是（   ）。
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
正确资料:


第10题,树最适合用来表示（   ）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确资料:


第11题,设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（   ）。
A、K+1
B、2K
C、2K-1
D、2K+1
正确资料:


第12题,有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（   ）。
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
正确资料:


第13题,（  ）是指数据中的一个个的个体，是数据的基本单位。
A、数据相
B、数据元素
C、数据结构
D、数据类型
正确资料:


第14题,关键路径是事件结点网络中（   ）。
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长回路
D、最短回路
正确资料:


第15题,某非空二叉树的先序和后序序列正好相反，则二叉树一定是（   ）的二叉树。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
正确资料:


第16题,设有两个串T和P，求P在T中首次出现的位置的串运算称作（   ）。
A、联接
B、求子串
C、字符定位
D、子串定位
正确资料:


第17题,在数据结构中，从逻辑上可以把数据结构分成（   ）。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
正确资料:


第18题,数组A中，每个元素A的长度为3个字节，行下标i从1到8。列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[5][8] 的起始地址为（   ）。
A、SA+141
B、SA+180
C、SA+222
D、SA+225
正确资料:


第19题,设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若A[1,1]的存储地址为base，则A[i,j]的存储地址为（   ）。
A、base+[(i-1)*m+(j-1)]*w
B、base+[(j-1)*m+(i-1)]*w
C、base+（j*m+i）*w
D、base+（j*m+i）*w
正确资料:


第20题,链表不具有的特点是（   ）。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确资料:

xiang64541353

谋学网老师确实厉害！