奥鹏教育中国石油大学(华东)《数据结构》在线作业（二）

奥鹏教育中国石油大学在线作业

《数据结构》2019年秋学期在线作业（二）

用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。
A:abcd-*+ef/-
B:a+b*(c-d)-e/f
C:abcdef-*+/-
D:abc-d*ef/+-
答案问询微信：424329

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

在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。
A:q.front % m = 0 ;
B:q.rear % m = 0 ;
C:q.front = q.rear ;
D:(q.front+1) % m = q.rear;
答案问询微信：424329

二叉查找树的查找效率与二叉树的树型有关, 在（ ）时其查找效率最低。
A:结点太多
B:完全二叉树
C:呈单枝树
D:结点太复杂。
答案问询微信：424329

树根的层次为1，则有64个结点的完全二叉树的深度为（ ）。
A:8
B:7
C:6
D:5
答案问询微信：424329

二维数组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]
答案问询微信：424329

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

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

算法分析的目的是（ ）。
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案问询微信：424329

树最适合用来表示（ ）。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（ ）。
A:K+1
B:2K
C:2K-1
D:2K+1
答案问询微信：424329

有六个元素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
答案问询微信：424329

（ ）是指数据中的一个个的个体，是数据的基本单位。
A:数据相
B:数据元素
C:数据结构
D:数据类型
答案问询微信：424329

关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长回路
D:最短回路
答案问询微信：424329

某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
A:空或只有一个结点
B:高度等于其结点数
C:任一结点无左孩子
D:任一结点无右孩子
答案问询微信：424329

设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
A:联接
B:求子串
C:字符定位
D:子串定位
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

数组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
答案问询微信：424329

设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
答案问询微信：424329

链表不具有的特点是（ ）。
A:插入、删除不需要移奥鹏教育中国石油大学在线作业动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案问询微信：424329