吉林大学20秋《数据结构》在线作业一（随机题目）

欧阳老师

吉大《数据结构》在线作业一
试卷总分100得分100
吉林大学作业答案 QQ 515224986
更多学习资料www.openhelp100.com
第1题在单链表中，删除p所指结点的直接后继的操作是()
A、pnext=pnextnext
B、p=pnextpnext=pnextnext
C、pnext=pnext
D、p=pnextnext
正确答案
第2题带头结点的单链表head为空的判断条件是()。
A、head=NULL
B、headnext=NULL
C、headnext=head    吉大作业答案 QQ 515224986
答案来源www.openhelp100.com
D、head!=NULL
正确答案
第3题PUSH和POP命令常用于（）操作
A、队列
B、数组
C、栈
D、记录
正确答案
第4题非空的循环单链表head的尾结点(由指针p所指)满足()。
A、pnext=NULL
B、p=NULL
C、pnext=head
D、p=head
正确答案
在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A、直接插入排序和快速排序
B、直接插入排序和归并排序
C、直接选择排序和归并排序
D、快速排序和归并排序和归并排序
正确答案
第6题链栈与顺序栈相比，有一个比较明显得优点是()
A、通常不会出现栈满的情况
B、通常不会出现栈空的情况
C、插入操作更加方便
D、删除操作更加方便
正确答案
第7题当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A、直接插入排序
B、直接选择排序
C、冒泡排序
D、归并排序
正确答案
第8题在无向图中，所有顶点的度数之和是所有边数的()倍。
A、0.5
B、1
C、2
D、4
正确答案
第9题在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
正确答案
单链表中，增加头结点的目的是为了()。
A、方便运算的实现
B、用于标识单链表
C、使单链表中至少有一个结点
D、用于标识起始结点的位置
正确答案
第11题二叉树的遍历方式有
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案BC
一个好的算法应具备以下性质（）
A、正确性
B、可读性
C、稳健性
D、有穷性
正确答案BCD
第13题属于插入排序的排序方法有
A、直接插入排序
B、对半插入排序
C、渐减增量排序
D、冒泡排序
正确答案BC
第14题以下属于操作受限的顺序表是（）
A、栈
B、队列
C、单链表
D、树
正确答案B
数据结构指的是数据之间的关系，主要包含3部分的内容（）
A、数据的逻辑结构
B、数据的存储结构
C、对数据施加的操作
D、算法
正确答案BC
第16题算法在发生非法操作时可以作出处理的特性称为健壮性
A、错误
B、正确
正确答案
第17题不是所有的AOV网都有一个拓朴序列
A、错误
B、正确
正确答案
第18题快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
A、错误
B、正确
正确答案
第19题字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A、错误
B、正确
正确答案
在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A、错误
B、正确
正确答案
第21题由权值为9257的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
A、错误
B、正确
正确答案
第22题在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A、错误
B、正确
正确答案
第23题设栈的输入序列是1234，则1432不可能是其出栈序列
A、错误
B、正确
正确答案
第24题栈和队列都是限制取点的线性结构
A、错误
B、正确
正确答案
Huffman树、平衡二叉树都是数据的逻辑结构
A、错误
B、正确
正确答案

答案来源www.openhelp100.com