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

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

《数据结构》2022年春季学期在线作业（二）-00001

下面程序段的时间复杂度是（ ）for(i=0;in;i++) for(j=0;jm;j++) A[i][j]=0；
A:O(n)
B:O(m*n+1)
C:O奥鹏教育中国石油大学在线作业(m+n)
D:O(m*n)
答案问询微信：424329

适于对动态查找表进行高效率查找的组织结构是（ ）
A:有序表
B:分块有序表
C:二叉排序树
D:线性链表
答案问询微信：424329

一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）
A:edcba
B:decba
C:decab
D:abcde
答案问询微信：424329

下列说法正确的是 （ ）
A:树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B:树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C:树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D:树的后根遍历序列与其对应的二叉树的后根遍历序列相同
答案问询微信：424329

以下说法错误的是（ ）
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B:对单链表来说，只有从头结点开始才能扫描表中全部结点。
C:双链表的特点是找结点的前趋和后继都很容易。
D:对双链表来说，*P所指结点的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
答案问询微信：424329

下列关于递归特点的描述不正确的是：
A:结构清晰、可读性强。
B:算法正确性易证明。
C:时间效率高。
D:空间效率低。
答案问询微信：424329

在线索二叉树中，t 所指结点没有左子树的充要条件是（ ）
A:t-lchild!=NULL
B:t-ltag==1
C:t-ltag==1且 t-left!=NULL
D:以上都不对
答案问询微信：424329

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

一个栈的入栈序列是a，b，c，d，e，入栈与出栈可间隔进行，则不可能的出栈序列是（ ）
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

若在线性表中采用折半查找法查找元素，该线性表应该（ ）
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329

以下说法错误的是（ ）
A:散列法存储的基本思想是由关键码的值决定数据的存储地址。
B:散列表的结点中只包含数据元素自身的信息，不包含任何指针。
C:装填因子是散列法的一个重要参数，它反映散列表的装填程度。
D:散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。
答案问询微信：424329

在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）
A:必相邻 必相邻
B:必相邻 不一定相邻
C:不一定相邻 必相邻
D:不一定相邻 不一定相邻
答案问询微信：424329

数组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[n][n]中,若a[0][0]存放于B[0]中,那么a[2][3]在数组B中的下标为（ ）
A:9
B:8
C:7
D:6
答案问询微信：424329

下列判断正确的是（ ）
A:二叉树是树的特例。
B:具有n个结点的完全二叉树的深度为n/2。
C:Huffman树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
D:栈和队列都是限制存取点的线性结构。
答案问询微信：424329

在有序表中使用折半查找法的渐进时间复杂度是（ ）
A:O(1)
B:O(n)
C:
D:
答案问询微信：424329

以下说法错误的是（ ）
A:哈夫曼树是带权路径长度最短的二叉树，路径上权值较大的结点离根较近
B:若一个二叉树的树叶是某子树中序遍历序列中的第一个结点，则它必是该子树后序遍历序列中的第一个结点
C:已知二叉树的前序遍历和后序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个
D:前序遍历二叉树的序列中，任何结点其子树的所有结点都是直接跟在该结点之后的
答案问询微信：424329

线性结构中的一个结点代表一个（ ）
A:数据元素
B:数据项
C:数据
D:数据结构
答案问询微信：424329

设在二叉排序树上要删除P指向的节点，且设f指向P的父结点，P为f的左孩子,P结点只有左子树,无右子树,那么应做的操作是什么？（ ）
A:f-lchild=null
B:f-lchild=p-lchild
C:f-lchild=p-rchild
D:都不是
答案问询微信：424329

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