中国石油大学《数据结构》在线作业（一）

奥鹏中国石油大学23年秋季新学期作业参考

《数据结构》2023年秋季学期在线作业（一）-00001

一维数组和线性表的区别为（ ）
A:前者长度固定，后者长度可变
B:两者长度均固定
C:前者长度可变，后者长度固定
D:两者长度均可变
正确答案问询微信：424329

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

算法分析的两个主要方面是 （ ）
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
正确答案问询微信：424329

下面关于线性表的叙述中，错误的是哪一个？（ ）
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
正确答案问询微信：424329

在二叉树的先序遍历，中序遍历和后序遍历算法中，所有叶子结点的先后顺序（ ）
A:都不相同
B:完全相同
C:前序遍历和中序遍历相同，而与后序遍历不同
D:前序遍历和后序遍历相同，而与中序遍历不同
正确答案问询微信：424329

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

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
正确答案问询微信：424329

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是（ ）
A:快速排序
B:堆排序
C:归并排序
D:基数排序
正确答案问询微信：424329

以下说法错误的是（ ）
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B:对单链表来说，只有从头结点开始才能扫描表中全部奥鹏中国石油大学23年秋季新学期作业参考结点。
C:双链表的特点是找结点的前趋和后继都很容易。
D:对双链表来说，*P所指结点的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
正确答案问询微信：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

在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）
A:必相邻 必相邻
B:必相邻 不一定相邻
C:不一定相邻 必相邻
D:不一定相邻 不一定相邻
正确答案问询微信：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+（i*m + j）*w
正确答案问询微信：424329

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

设A是n*n的对称矩阵，将A的对角线及对角线下方的元素以行为主的次序存放在一维数组B[0..n(n 1)/2-1]中，对上述任一元素aij(0≤i，j≤n-1，且i≥j)在B中的位置为（ ）
A:(i – 1)i/2+j
B:(i + 1) i / 2 + j
C:j(j-l)/2+ i-1
D:i(i-l)/2+j-1
正确答案问询微信：424329

下面哪一种方法可以判断出一个有向图中是否有环（回路）？
A:深度优先遍历
B:拓扑排序
C:求最短路径
D:求关键路径
正确答案问询微信：424329

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

以下程序段的时间复杂度为（ ）。i=0 ; k=0 ;while (i＜n) { i++ ; k=k+i; }
A:O（1）
B:O（n）
C:
D:
正确答案问询微信：424329

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

图结构的广度优先搜索遍历算法中使用了（ ）
A:堆栈
B:队列
C:堆栈和队列
D:以上都不正确。
正确答案问询微信：424329