数据结构与算法知到章节答案智慧树2023年中国民用航空飞行学院

数据结构与算法知到章节测试答案智慧树2023年最新中国民用航空飞行学院绪论单元测试本课程中需要掌握数据结构的基本概念、基本原理和基本方法。

参考答案:

对在本课程的学习中还需要掌握算法基本的时间复杂度与空间复杂度的分析方法，能够设计出求解问题的高效算法。

参考答案:

对第一章测试算法的时间复杂度取决于（）。

参考答案:

问题的规模算法的计算量的大小称为算法的（）。

参考答案:

复杂度算法的时间复杂度与（）有关。

参考答案:

问题规模以下关于数据结构的说法中正确的是（）。

参考答案:

数据结构的逻辑结构独立于其存储结构数据结构研究的内容是（）。

参考答案:

包括以上三个方面第二章测试线性表是具有n个（）的有限序列。

参考答案:

数据元素单链表又称为线性链表，在单链表上实施插入和删除操作（）。

参考答案:

不需移动结点，只需改变结点指针单链表中，增加一个头结点的目的是（）。

参考答案:

方便运算的实现单链表中，要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中（）是正确的。

参考答案:

q->next=p->next;p->next=q;链表不具有的特点是（）。

参考答案:

可随机访问任一元素第三章测试循环队列存储在A[0..m]中，则入队时的操作是（）。

参考答案:

rear=(rear+1)%(m+1)关于循环队列，以下（）的说法正确。

参考答案:

循环队列不会产生假溢出如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为（）。

参考答案:

(front+size-1)%m若顺序栈的栈顶指针指向栈顶元素位置，则压入新元素时，应（）。

参考答案:

先移动栈顶指针设栈S和队列Q的初始状态均为空，元素{1,2,3,4,5,6,7}依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是{2,5,6,4,7,3,1}，则栈S的容量至少是：

参考答案:

4栈操作数据的原则是（）。

参考答案:

后进先出设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是（）。

参考答案:

d，a，b，c设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是（）。

参考答案:

1或者5栈可用于（）。

参考答案:

A、B、C都是表达式a*(b+c)-d的后缀表达式是（）。

参考答案:

abc+*d-第四章测试若串S=“software”，则其子串数目是____，其中空串和S串本身这两个字符串也算作S的字串

参考答案:

37串的长度是指____。

参考答案:

串中所含字符的个数下面关于串的叙述中，哪一个是不正确的____。

参考答案:

空串是由空格构成的串串是一种特殊的线性表，其特殊性体现在____。

参考答案:

数据元素是一个字符在用KMP算法进行模式匹配时，模式串“ababaaababaa”的next数组值为____。

参考答案:

-1，0，0，1，2，3，1，1，2，3，4，5第五章测试若一个问题既可以用迭代方式也可以用递归方式求解，则____的方法具有更髙的时空效率。

参考答案:

迭代一个递归算法必须包括____。

参考答案:

终止条件和递归部分设有一个递归算法如下

intfact(intn){

//n大于等于0

if(n

参考答案:

n+1任何一个递归过程都可以转换成非递归过程。

参考答案:

对下列说法中，正确的是（）。

参考答案:

消除递归不一定需要使用栈第六章测试稀疏矩阵一般的压缩存储方法有____两种。

参考答案:

三元组和十字链表设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分按照行优先存放在一维数组B[0..n(n+1)/2-1]中，对于下三角部分的任一元素a_{i,j}(i>=j，i和j从0开始取值），在一维数组B中的下标k的值是____。

参考答案:

i(i+1)/2+j设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为____。

参考答案:

**(i-1)*n+j**有一个二维数组A[6][8]，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（）个字节。

参考答案:

288二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为()。提示：是按列存放。

参考答案:

SA+180第七章测试对于一棵具有n个结点、度为4的树来说，（）。

参考答案:

树的高度最多是n-3假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是（

）。

参考答案:

A二叉树若用顺序方法存储，则下列4种运算中()最容易实现。

参考答案:

层次遍历二叉树若一