中国石油大学《数据结构》在线作业（四）-实践教学

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

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

在顺序表实验中，必须先对顺序表进行初始化，然后才能对其进行插入、取值等操作。
A:对
B:错
正确答案问询微信：424329

在链表实验中，插入一个元素前不必先判断链表是否为满，可直接进行插入操作。
A:对
B:错
正确答案问询微信：424329

在顺序栈实验中，取栈顶元素算法的渐进时间复杂度为O(n)。
A:对
B:错
正确答案问询微信：424329

在图及其应用实验中，没有通过初始化函数给图的邻接矩阵分配存储空间就开始建立图，是因为在图的邻接矩阵定义中使用了静态数组，在程序进行编译时就分配了存储空间，所以不需要通过初始化进行申请空间。
A:对
B:错
正确答案问询微信：424329

在图的遍历算法中，为了保证不重复访问，要用一个visited[]数组作为辅助，若visited[i]==1,则表明i顶点已经被访问过，不能再次被访问，若visited[i]==0,则表明i顶点还没有被访问过，需要进行访问。
A:对
B:错
正确答案问询微信：424329

在顺序循环队列的实验中，元素入队、出队算法的渐进时间复杂度均为O(1)。
A:对
B:错
正确答案问询微信：424329

在链式栈的实验中，对链式栈进行初始化不需要预分配空间，其作用只是构造一个空栈 S，S=NULL使栈顶指针置空，有元素入栈时才动态申请一个结点的空间。
A:对
B:错
正确答案问询微信：424329

在顺序表实验中，删除一个元素前必须先判断顺序表是否为空，若不空才能进行删除操作。
A:对
B:错
正确答案问询微信：424329

链式队列元素入队、出队算法的渐进时间复杂度均为O(1)。
A:对
B:错
正确答案问询微信：奥鹏中国石油大学23年秋季新学期作业参考424329

建立二叉树，输入要建立二叉树的先序序列，如:124536，能够建立一棵满足要求的二叉树。
A:对
B:错
正确答案问询微信：424329

在顺序栈的实验中，初始化的作用是为顺序栈分配MAXSIZE个元素的空间，所以，必须先进行初始化操作后才能进行入栈、出栈等操作。
A:对
B:错
正确答案问询微信：424329

求S=1+2+3+……n的算法的渐进时间复杂度为O(n)。
A:对
B:错
正确答案问询微信：424329

在顺序循环队列的实验中，初始化的作用是为队列分配MAXSIZE个元素的空间，所以，必须先进行初始化操作后才能进行入队、出队等操作。
A:对
B:错
正确答案问询微信：424329

在链表实验中，删除一个元素前必须先判断链表是否为空，若不空才能进行删除操作。
A:对
B:错
正确答案问询微信：424329

链式队列不需要占用连续的存储空间、不需要预先分配空间，入队操作时申请一个结点空间，出队操作时释放一个结点空间。
A:对
B:错
正确答案问询微信：424329

给矩阵A[n][n]的每个元素赋初值算法的渐进时间复杂度为O(n^2)。
A:对
B:错
正确答案问询微信：424329

建立二叉树时，输入的是要建立二叉树的完全先序序列，如:124##5##3#6##，其中的#表示空，#的作用是结束该分支的递归。
A:对
B:错
正确答案问询微信：424329

在稀疏矩阵的压缩存储及转置实验中，B和C的内容相同，只是两种转置算法的渐进时间复杂度不同。
A:对
B:错
正确答案问询微信：424329

在稀疏矩阵的压缩存储及转置实验中，初始化了A,B,C三个稀疏矩阵，其中稀疏矩阵B的作用是存放A转置后的稀疏矩阵，稀疏矩阵C的作用是存放A快速转置后的稀疏矩阵。
A:对
B:错
正确答案问询微信：424329

在链式栈的实验中，对链式栈进行初始化的作用是为链式栈分配MAXSIZE个元素的空间。
A:对
B:错
正确答案问询微信：424329