超尔星学雅习通答案数据结构与算法形成性考核答案

数据结构与算法

学校: 无

问题: 1. 下述哪一条是顺序存储结构的优点()。

选项:

• A. 可方便地用于各种逻辑结构的存储表示

• B. 插入运算方便

• C. 删除运算方便

• D. 存储密度大

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

选项:

• A. head→next==NULL;

• B. head==NULL;

• C. head→next==he;

• D. head!=NULL;

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

选项:

• A. O(n)

• B. O(0)

• C. O(1)

• D. O(n^2)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。

选项:

• A. s->next=p->上海开放大学答案next;p->next=s;

• B. p->next=s;s->next=p->next;

• C. p->next=s;p->next=s->next;

• D. p->next=s->next;p->next=s;

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。

选项:

• A. se+(i-1)×m

• B. se+(i+1)×m

• C. se+i×m

• D. se-i×m

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

选项:

• A. 单链表

• B. 仅有尾指针的单循环链表

• C. 仅有头指针的单循环链表

• D. 双链表

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 顺序表适宜于顺序存取,而链表适宜于随机存取。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 线性表的特点是每个元素都有一个前驱和一个后继。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。

选项:

• A. 3

• B. 6

• C. 4

• D. 2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。

选项:

• A. 仅修改队头指针

• B. 仅修改队尾指针

• C. 队头、队尾指针都要修改

• D. 队头,队尾指针都可能要修改

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 栈和队列都是( )。

选项:

• A. 限制存取点的非线性结构

• B. 顺序存储的线性结构

• C. 链式存储的非线性结构

• D. 限制存取点的线性结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。

选项:

• A. 栈

• B. 队列

• C. 多维数组

• D. 线性表

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。

选项:

• A. O(1),O(n)

• B. O(n),O(n)

• C. O(1),O(1)

• D. O(n),O(1)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。

选项:

• A. 栈

• B. 顺序表

• C. 队列

• D. 单链表

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 顺序栈因为是顺序存储,所以可以随机存取栈中任意元素。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 两顺序栈共享空间,也存在空间溢出问题。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 在对不带头结点的链队列作出队操作时,不会改变头指针的值。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 若串S= 'software',其前缀真子串的数目是( )。

选项:

• A. 7

• B. 10

• C. 9

• D. 8

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

选项:

• A. 串的模式匹配

• B. 求子串

• C. 串联接

• D. 求串长

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 已知串 S=‘aaab',其next函数值为( )。

选项:

• A. 0123

• B. 1123

• C. 1231

• D. 1211

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 模式串 P=‘abaabcac'的next函数值序列为01122312。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 如果两个串含有相同的字符,则说明它们相等。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 串的存储结构有顺序串、堆串和块链串三种。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

选项:渝粤搜题

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 串'student'和'Student'相江苏开放大学答案等。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 文件压缩产品最主要的功能是（）。

选项:

• A. 压缩

• B. 解压

• C. 广告

• D. 传送

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前缀编码。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 在设计产品时，只需要办好程序员的角色就可以了。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。

选项:

• A. -1,4,7,8,20,15,7,9

• B. -1,4,8,9,20,7,15,7

• C. -1,7,15,7,4,8,20,9

• D. A,B,C均不对。

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 评价排序算法好坏的标准主要是( )。

选项:渝粤题库

• A. 执行时间和所需的辅助空间

• B. 执行时间

• C. 辅助空间

• D. 算法本身的复杂度

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。

选项:

• A. 直接插入排序

• B. 选择排序

• C. 堆排序

• D. 希尔排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)

选项:

• A. {271,93,33,984,55,306,208,179,859,9}

• B. {93,55,9,33,179,208,271,306,859,984}

• C. {208,306,9,33,55,859,179,271,984,93}

• D. {9,33,55,93,179,208,271,306,859,984}

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。

选项:

• A. 从大到小排列好的

• B. 从小到大排列好的

• C. 元素无序

• D. 元素基本有序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 堆排序所需的时间与待排序的记录个数有关。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 内部排序要求数据元素全部在内存完成排序,且顺序存储。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 简单选择排序和堆排序性能不受初始序列顺序的影响。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 简单选择排序和堆排序性能都受初始序列顺序的影响。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 采用堆排序时,若关键字的排列杂乱无序,则效率最高。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 堆排序所需的时间与待排序的记录个数无关。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 冒泡排序的时间复杂度是O(n^2)。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 衡量查找算法效率的主要标准是( )。

选项:

• A. 平均查找长度

• B. 元素个数

• C. 所需的存储量

• D. 算法难易程度

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。

选项:

• A. 1次

• B. 2次

• C. 3次

• D. 4次

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 对包含n个元素的散列表进行查找,平均查找长度为( )。

选项:

• A. 不直接依赖于n

• B. O(n2)

• C. O(log2n)

• D. O(n)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 哈希表是一种将关键字转换为存储地址的存储方法。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 由同一关键字集合构造的各棵二叉排序树形态和平均查找长度都不一定相同

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 在查找过程中,不做增加、删除或修改的查找称为动态查找。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. Hash表的平均查找长度与处理冲突的方法无关。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 散列查找不是利用查找表中数据元素的关系进行查找的方法。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 同样的数据集合,二叉排序树的查找性能与关键字的输入序列有关系。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 不同关键字序列,构造的二叉排序树的平均查找长度都相同。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 最小生成树的构造可使用( )算法。

选项:

• A. Prim算法

• B. Kruskal算法

• C. 哈夫曼算法

• D. 迪杰斯特拉算

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 如果含有n个顶点的图形成一个环,则它有( )棵生成树。

选项:

• A. n

• B. n-1

• C. n+1

• D. 不确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。

选项:

• A. n+e

• B. e

• C. 2e

• D. n+2e

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 深度优先遍历类似于二叉树的( )。

选项:

• A. 先序遍历

• B. 中序遍历

• C. 后序遍历

• D. 层次遍历

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 广度优先遍历类似于二叉树的( )。

选项:

• A. 先序遍历

• B. 中序遍历

• C. 后序遍历

• D. 层次遍历

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 关键路径是事件结点网络中( )。

选项:

• A. 从源点到汇点的最长路径

• B. 最长回路

• C. 从源点到汇点的最短路径

• D. 最短回路

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 任何一个有向图都一定存在拓扑序列。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 深度优先遍历类似于二叉树的按层次遍历。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 关键路径上的活动都是关键活动,它们是否按时完成会影响工期。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 稠密图采用邻接矩阵存储较省空间。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 若一个无向图的以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。

选项:

• A. 155

• B. 160

• C. 165

• D. 170

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 判断线索二叉树中某结点P有左孩子的条件是( )。

选项:

• A. p->LTag==1

• B. p!=NULL

• C. p->lchild!=NULL

• D. p->LTag==0

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。

选项:

• A. 肯定发生变化

• B. 肯定不发生变化

• C. 有时发生变化

• D. 无法确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 树最适合用来表示的结构是( )。

选项:

• A. 元素间具有分支及层次关系的结构

• B. 元素间的有序结构

• C. 元素间的无序结构

• D. 元素间无联系的结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 以下属于前缀编码的是( )。

选项:

• A. {0,1101,1110,1100,1111}

• B. {0,1,01国家开放大学答案,010,110}

• C. {00,01,10,11,101}

• D. {01,00,10,001,110,101}

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。

选项:

• A. N+1

• B. N

• C. N-1

• D. 不确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

选项:

• A. n2+n3+n4

• B. n1-1

• C. n1

• D. n1+n2+n3

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 具有n个叶子结点的哈夫曼树共有2n-1个结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 满二叉树一定完全是二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 完全二叉树一定存在度为1的结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

选项:

答案: 请关注公众号【渝粤渝粤教育搜题】查看答案

问题: 1. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。

选项:

• A. 矩阵中非零元素的行号

• B. 矩阵中非零元素的列号

• C. 矩阵中数据元素的行号和列号

• D. 矩阵中非零元素的数据值

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。

选项:

• A. 矩阵中数据元素的行号、列号和数据值

• B. 矩阵中非零元素的数据值

• C. 矩阵中数据元素的行号和列号

• D. 矩阵中非零元素的行号、列号和数据值

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 假设以行序为主序存储二维数组A=array[1...100,1...100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=( )。

选项:

• A. 818

• B. B 808

• C. 1www.yuyue-edu.cn010

• D. 1020

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 经常对数组进行的两种基本操作是查找和修改。云南开放大学答案

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 广义表B = (a, B) = (a, (a, (a,…, ) ) ) 的长度为无穷大。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 从逻辑结构上看,n维数组的每个元素均属于n个向量。

选项:广东开放大学答案北京开放大学答案

答案: 请关注公众号【渝粤搜题】查看答案