大工11秋《数据结构》在线作业1，2,3答案
大工11秋《数据结构》在线作业1一、单选题：
1. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个( )结构。 （满分：5）
A. 堆栈
B. 队列
C. 数组
D. 线性表
2. 栈操作应遵循的原则是( )。 （满分：5）
A. 先进先出
B. 后进先出
C. 随意进出
D. 以上都不是
3. 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算等的学科。 （满分：5）
A. 结构
B. 关系
C. 运算
D. 算法
4. 队列操作应遵循的原则是( )。 （满分：5）
A. 先进先出
B. 后进先出
C. 先进后出
D. 随意进出
5. 在下列链表中，不能从当前结点出发访问到其余各结点的是( )。 （满分：5）
A. 单链表
B. 单循环链表
C. 双向链表
D. 双向循环链表
6. 在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改( )个指针域的值。 （满分：5）
A. 2
B. 3
C. 4
D. 5
7. 在一个顺序表的表尾插入一个元素的时间复杂度的量级为( )。 （满分：5）
A. O(n)
B. O(1)
C. O(n*n)
D. 以上都不是
8. 计算机算法必须具备输入、输出、( )等5个特性。 （满分：5）
A. 可行性、可移植性和可扩展性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 易读性、安全性和稳定性
9. 在数据结构中，从逻辑上可以把数据结构分成( )。 （满分：5）
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
10. 一个队列的入列序列是1,2,3,4，则队列的出队序列是( )。 （满分：5）
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
二、多选题：
1. 插入和删除只能在表的一端进行的线性表，称为栈。 （满分：5）
A. 错误
B. 正确
2. 若n阶方阵的对角线右上方的元素均等于零，称为上三角矩阵。 （满分：5）
A. 错误
B. 正确
3. 算法是对解题方法和步骤的描述。 （满分：5）
A. 错误
B. 正确
4. 数据的物理结构是数据的逻辑结构在计算机存储器中的实现。 （满分：5）
A. 错误
B. 正确
5. 若一个矩阵中大多数元素为0，且零元素在矩阵中的分布无一定规律，则称该矩阵为稀疏矩阵。 （满分：5）
A. 错误
B. 正确
6. 链表可以随机存取任一元素。 （满分：5）
A. 错误
B. 正确
7. 顺序表必须占用一片地址连续的存储单元。 （满分：5）
A. 错误
B. 正确
8. 一个三元组表可用于表示一个稀疏矩阵。 （满分：5）
A. 错误
B. 正确
9. 非线性结构中，至少存在一个元素不止一个直接前趋或不止一个直接后继。 （满分：5）
A. 错误
B. 正确
10. 顺序表中存取每一个元素的时间不同。 （满分：5）
A. 错误
B. 正确
转载请注明奥鹏作业答案网 www.ap5u.com
大工11秋《数据结构》在线作业2
一、单选题：
1. difference(A,B,C)表示求集合A和B的差集C。若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=( )。 （满分：5）
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
2. 具有6个顶点的无向图至少应有()条边才能确保是一个连通图。 （满分：5）
A. 5
B. 6
C. 7
D. 8
3. min(A)，函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min({2,3,4})=( ) （满分：5）
A. 2
B. 3
C. 4
D. 0
4. index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。若s="ababa",t="ba",则index(s,t)=( )。 （满分：5）
A. 0
B. 1
C. 2
D. 3
5. 在一棵二叉树上第5层的结点数最多为(),设树根为第1层。 （满分：5）
A. 16
B. 15
C. 8
D. 32
6. intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=( )。 （满分：5）
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
7. 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为()。 （满分：5）
A. n
B. ne
C. e
D. 2e
8. union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=( )。 （满分：5）
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
9. 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为()。 （满分：5）
A. n
B. 2n
C. e
D. 2e
10. concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="beg",t="in",则concat(s,t)之后，s="( )"。 （满分：5）
A. begin
B. bein
C. begn
D. beggin
二、多选题：
1. 树中的结点数等于所有结点的度数加1。 （满分：5）
A. 错误
B. 正确
2. 有向图用邻接表表示，顶点i的度是对应顶点i链表中结点个数。 （满分：5）
A. 错误
B. 正确
3. 字典是一种特殊的集合，其中每个元素由关键码和属性组成。 （满分：5）
A. 错误
B. 正确
4. 有向图用邻接表表示，顶点i的出度是对应顶点i链表中结点个数。 （满分：5）
A. 错误
B. 正确
5. 一个图的邻接矩阵表示是惟一的。 （满分：5）
A. 错误
B. 正确
6. 有向图的邻接矩阵一定是对称矩阵。 （满分：5）
A. 错误
B. 正确
7. 无向图的邻接矩阵一定是对称矩阵。 （满分：5）
A. 错误
B. 正确
8. 一个图的邻接表表示是惟一的。 （满分：5）
A. 错误
B. 正确
9. 非空二叉树上叶子结点数等于双分支结点数加1。 （满分：5）
A. 错误
B. 正确
10. 连通图的生成树不一定是惟一的。 （满分：5）
A. 错误
B. 正确
转载请注明奥鹏作业答案网 www.ap5u.com
大工11秋《数据结构》在线作业3
一、单选题：
1. 下述几种排序方法中，要求内存量最大的是()。 （满分：5）
A. 插入排序
B. 选择排序
C. 堆排序
D. 归并排序
2. 堆排序是一种()排序。 （满分：5）
A. 插入
B. 选择
C. 交换
D. 归并
3. 在长度为n的顺序表中进行顺序查找，查找失败时需与关键字比较次数是( )。 （满分：5）
A. n
B. 1
C. n-1
D. n+1
4. 用起泡排序方法对n个记录按排序码从小到大排序时，当初始序列是按排序码从大到小排列时，与排序码总比较次数是()。 （满分：5）
A. n-1
B. n
C. n+1
D. n(n-1)/2
5. 对线性表进行顺序查找时，要求线性表的存储结构是()。 （满分：5）
A. 倒排表
B. 索引表
C. 顺序表或链表
D. 散列表
6. 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为( ). （满分：5）
A. 2
B. 3
C. 4
D. 5
7. 哈希表的平均查找长度和()无直接关系。 （满分：5）
A. 哈希函数
B. 装填因子
C. 哈希表记录类型
D. 处理冲突的方法
8. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。 （满分：5）
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
9. 磁带适合存储的文件类型是()。 （满分：5）
A. 索引文件
B. 顺序文件
C. 散列文件
D. 倒排文件
10. 排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。 （满分：5）
A. 插入排序
B. 冒泡排序
C. 希尔排序
D. 选择排序
二、多选题：
1. 散列表既是一种查找方法，又是一种存储方法。 （满分：5）
A. 错误
B. 正确
2. 在散列文件中删除记录时，只要对被删记录作一标记即可。 （满分：5）
A. 错误
B. 正确
3. 散列文件中存放一组记录的存储单位称为桶。 （满分：5）
A. 错误
B. 正确
4. 二分查找对线性表的存储结构无任何要求。 （满分：5）
A. 错误
B. 正确
5. 直接选择排序属于选择类排序，是一种稳定的排序方法。 （满分：5）
A. 错误
B. 正确
6. 哈希表查找无须进行关键字的比较。 （满分：5）
A. 错误
B. 正确
7. 对快速排序来说，初始序列为正序和反序都是最坏情况。 （满分：5）
A. 错误
B. 正确
8. 在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。 （满分：5）
A. 错误
B. 正确
9. 堆排序是一种不稳定的排序方法。 （满分：5）
A. 错误
B. 正确
10. 若待排序记录已按排序码基本有序，则应采用直接插入排序或起泡排序。 （满分：5）
A. 错误
B. 正确
转载请注明奥鹏作业答案网 www.ap5u.com
页:
[1]