大工18秋《数据结构》在线作业123答案
大工18秋《数据结构》在线作业11.[单选题]线性表采用顺序存储结构时,其地址()。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续与否均可以
正确答案:——A——
2.[单选题]队列操作的原则是()。
A. 先进先出 B. 后进先出 C. 只能插入 D. 只能删除
正确答案:——A——
3.[单选题]下述哪一条是顺序存储结构的优点()。
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
正确答案:——A——
4.[单选题]若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
正确答案:————
5.[单选题]链表不具有的特点是()。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间 奥鹏作业答案
D. 所需空间与线性长度成正比
正确答案:————
6.[单选题]一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()。
A. 不确定
B. n-i+1
C. i
D. n-i
正确答案:————
7.[单选题]设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是()。
A. XYZ
B. YZX
C. ZXY
D. ZYX
正确答案:————
8.[单选题]一个递归算法必须包括()。
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分
正确答案:————
9.[单选题]设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
正确答案:————
10.[单选题]对稀疏矩阵进行压缩存储目的是()。
A. 便于进行矩阵运算
B. 便于输入和输出
C. 节省存储空间
D. 降低运算的时间复杂度
正确答案:————
三、判断题：
11.[判断题]数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
T. 对
F. 错
正确答案:————
12.[判断题]算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
T. 对
F. 错
正确答案:————
13.[判断题]算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
T. 对
F. 错
正确答案:————
14.[判断题]一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
T. 对
F. 错
正确答案:————
15.[判断题]栈是限定仅在表尾进行插入或删除操作的线性表。
T. 对
F. 错
正确答案:————
16.[判断题]队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
T. 对
F. 错
正确答案:————
17.[判断题]线性表的主要存储结构有顺序存储结构和链式存储结构两种。
T. 对
F. 错
正确答案:————
18.[判断题]算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
T. 对
F. 错
正确答案:————
19.[判断题]顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
T. 对
F. 错
正确答案:————
20.[判断题]链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
T. 对
F. 错
正确答案:————
大工18秋《数据结构》在线作业2
一、单选题：
1.[单选题]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
A. 9
B. 11
C. 15
D. 不确定
正确答案:——B——
2.[单选题]具有10个叶结点的二叉树中有()个度为2的结点。
A. 8
B. 9
C. 10
D. 11
正确答案:——B——
3.[单选题]设无向图的顶点个数为n,则该图最多有()条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
正确答案:——B——
4.[单选题]一个n个顶点的连通无向图,其边的个数至少为()。
A. n-1
B. n
C. n+1
D. nlogn
正确答案:————
5.[单选题]n个结点的完全有向图含有边的数目()。
A. n*n
B. n（n＋1)
C. n／2
D. n*（n－l）
正确答案:————
6.[单选题]设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
A. 求子串
B. 联接
C. 模式匹配
D. 求串长
正确答案:————
7.[单选题]串的长度是指()。
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
正确答案:————
8.[单选题]树的后根遍历序列等同于该树对应的二叉树的()。
A. 先序序列
B. 中序序列
C. 后序序列
D. 以上都不对
正确答案:————
9.[单选题]在下列存储形式中,哪一个不是树的存储形式?()
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
正确答案:————
10.[单选题]已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。
A. CBEFDA
B. FEDCBA
C. CBEDFA
D. 不定
正确答案:————
三、判断题：
11.[判断题]完全二叉树一定存在度为1的结点。
T. 对
F. 错
正确答案:————
12.[判断题]二叉树的遍历结果不是唯一的.
T. 对
F. 错
正确答案:————
13.[判断题]一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
T. 对
F. 错
正确答案:————
14.[判断题]完全二叉树中,若一个结点没有左孩子,则它必是树叶。
T. 对
F. 错
正确答案:————
15.[判断题]在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
T. 对
F. 错
正确答案:————
16.[判断题]强连通图的各顶点间均可达。
T. 对
F. 错
正确答案:————
17.[判断题]用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
T. 对
F. 错
正确答案:————
18.[判断题]有向图的邻接矩阵是对称的。
T. 对
F. 错
正确答案:————
19.[判断题]无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
T. 对
F. 错
正确答案:————
20.[判断题]有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半。
T. 对
F. 错
正确答案:————
大工18秋《数据结构》在线作业3
一、单选题：
1.[单选题]对线性表进行二分查找时,要求线性表必须()。
A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链接方式存储
D. 以链接方式存储,且数据元素有序
正确答案:——B——
2.[单选题]散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
A. 8
B. 9
C. 10
D. 11
正确答案:——D——
3.[单选题]下面给出的四种排序法中()排序法是不稳定性排序法。
A. 直接插入排序
B. 冒泡排序
C. 二路归并排序
D. 堆排序
正确答案:——D——
4.[单选题]下列排序方法中,哪一个是稳定的排序方法?()
A. 直接选择排序
B. 二分法插入排序
C. 希尔排序
D. 快速排序
正确答案:————
5.[单选题]下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆排序法
正确答案:————
6.[单选题]在下面的排序方法中,辅助空间为O(n)的是()。
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
正确答案:————
7.[单选题]下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序。
A. 冒泡
B. 希尔
C. 快速
D. 堆
正确答案:————
8.[单选题]在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
A. 选择
B. 冒泡
C. 插入
D. 堆
正确答案:————
9.[单选题]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的()方法是散列文件的关键。
A. 散列函数
B. 除余法中的质数
C. 冲突处理
D. 散列函数和冲突处理
正确答案:————
10.[单选题]下述文件中适合于磁带存储的是()。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
正确答案:————
三、判断题：
11.[判断题]文件是记录的集合,每个记录由一个或多个数据项组成,因而一个文件可看作由多个记录组成的数据结构。
T. 对
F. 错
正确答案:————
12.[判断题]散列函数越复杂越好,因为这样随机性好,冲突概率小.
T. 对
F. 错
正确答案:————
13.[判断题]负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
T. 对
F. 错
正确答案:————
14.[判断题]顺序查找法适用于存储结构为顺序或链接存储的线性表。
T. 对
F. 错
正确答案:————
15.[判断题]对无序表用二分法查找比顺序查找快。
T. 对
F. 错
正确答案:————
16.[判断题]排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
T. 对
F. 错
正确答案:————
17.[判断题]在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。
T. 对
F. 错
正确答案:————
18.[判断题]直接选择排序方法是稳定的。
T. 对
F. 错
正确答案:————
19.[判断题]堆是满二叉树。
T. 对
F. 错
正确答案:————
20.[判断题]在待排数据基本有序的情况下,快速排序效果最好。
T. 对
F. 错
正确答案:————
附件是答案，请核对题目下载，转载注明无忧答案网
页:
[1]