吉大20春学期《数据结构》在线作业一2（随机作业）答案
[吉林大学]吉大20春学期《数据结构》在线作业一试卷总分100得分100
奥鹏作业联系QQ 515 224 986
答案来源www.openhelp100.com
第1题链栈与顺序栈相比，有一个比较明显得优点是()
A、通常不会出现栈满的情况
B、通常不会出现栈空的情况
C、插入操作更加方便
D、删除操作更加方便
正确答案
答案来源www.openhelp100.com
联系QQ 5 1 5 2 2 4 9 8 6
第2题从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A、n
B、n/2
C、(n1)/2
D、(n+1)/2
正确答案
第3题非空的循环单链表head的尾结点(由指针p所指)满足()。
A、pnext=NULL
B、p=NULL
C、pnext=head
D、p=head
正确答案
第4题当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A、直接插入排序
B、直接选择排序
C、冒泡排序
D、归并排序
正确答案
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
正确答案
第6题任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。
A、肯定发生变化
B、有时发生变化
C、肯定不发生变化
D、无法确定
正确答案
第7题通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）
A、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
正确答案
第8题在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A、直接插入排序和快速排序
B、直接插入排序和归并排序
C、直接选择排序和归并排序
D、快速排序和归并排序和归并排序
正确答案
第9题含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A、1
B、n/2
C、n1
D、n
正确答案
线性表是具有n个（）的有限序列
A、表元素
B、字符
C、数据元素
D、数据项
正确答案
第11题类string中包含的串运算有（）
A、Find()
B、Substr()
C、Insert()
D、Length()
正确答案BCD
对线性表，可进行如下基本操作（）
A、随机存取
B、插入
C、删除
D、查找
正确答案BCD
第13题属于插入排序的排序方法有
A、直接插入排序
B、对半插入排序
C、渐减增量排序
D、冒泡排序
正确答案BC
第14题二叉树的遍历方式有
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案BC
对有序表的查找方式有以下几种
A、折半查找
B、斐波那契查找
C、插值查找
D、二叉树查找
正确答案BC
第16题单链表中的头结点就是单链表的第一个结点。()
A、错误
B、正确
正确答案
第17题若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序
A、错误
B、正确
正确答案
第18题字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A、错误
B、正确
正确答案
第19题不是所有的AOV网都有一个拓朴序列
A、错误
B、正确
正确答案
具有n（n0）个顶点的无向图最多含有n(n1)/2条边
A、错误
B、正确
正确答案
第21题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A、错误
B、正确
正确答案
第22题设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A、错误
B、正确
正确答案
第23题从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A、错误
B、正确
正确答案
第24题对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A、错误
B、正确
正确答案
算法和程序没有区别，所以在数据结构中二者是通用的。()
A、错误
B、正确
正确答案
答案来源www.openhelp100.com
奥鹏作业咨询QQ515224986
页:
[1]