奥鹏云南开放大学第3形考作业27

奥鹏云南开放大学平时在线作业

20春第3学期形考作业2

具有m个结点的无向图的边数最多为（　）。
A:m+1
B:m（m-1）/2
C:m（m+1）
D:2m（m+1）
答案问询微信：424329

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（　）。
A:s-next=p-next;p-next=s;
B:q-next=s;s-next=p;
C:p-next=s-next;s-next=p;
D:p-next=s;s-next=q;
答案问询微信：424329

使用折半查找，线性表必须（　）。
A:以顺序方式存储
B:以链式方式存储，且元素已按值排好序
C:以链式方式存储
D:以顺序方式存储，且元素已按值排好序
答案问询微信：424329

线性表是（　）。
A:一个有限序列，可以为空
B:一个有限序列，不能为空
C:一个无限序列，可以为空
D:一个无限序列，不能为空
答案问询微信：424329

已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树奥鹏云南开放大学平时在线作业的根是（　）。
A:E
B:F
C:G
D:J
答案问询微信：424329

一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（　）。
A:e，d，c，b，a
B:d，e，c，b，a
C:d，c，e，a，b
D:a，b，c，d，e
答案问询微信：424329

图的广度优先搜索遍历类似于树的（　）。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

线性表是（　）。
A:一个有限序列，可以为空
B:一个有限序列，不能为空
C:一个无限序列，可以为空
D:一个无限序列，不能为空
答案问询微信：424329

顺序查找法适合于存储结构为（　）的线性表。
A:散列存储
B:顺序存储或链接存储
C:压缩存储
D:索引存储
答案问询微信：424329

以下哪一个术语与数据的存储结构无关？（　）。
A:顺序表
B:链表
C:散列表
D:队列
答案问询微信：424329

从未排序序列中挑选元素，将其放在已排序序列的一端，这种排序方法称为（　）。
A:选择排序
B:插入排序
C:快速排序
D:冒泡排序
答案问询微信：424329

栈是限定在（　）处进行插入或删除操作的线性表。
A:端点
B:栈底
C:栈顶
D:中间
答案问询微信：424329

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（　）。
A:s-next=p-next;p-next=s;
B:q-next=s;s-next=p;
C:p-next=s-next;s-next=p;
D:p-next=s;s-next=q;
答案问询微信：424329

数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（　）。
A:索引存储方法
B:顺序存储方法
C:链式存储方法
D:散列存储方法
答案问询微信：424329

堆排序是一种（　）排序。
A:插入
B:选择
C:交换
D:归并
答案问询微信：424329

循环队列的特点之一是不会产生（　）。
A:上溢出
B:下溢出
C:队满
D:假溢出
答案问询微信：424329

设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（　）次比较后查找成功。
A:2
B:3
C:4
D:12
答案问询微信：424329

由4个结点构造出的不同的二叉树个数共有（　）。
A:8
B:10
C:12
D:14
答案问询微信：424329

下列陈述中正确的是（　）。
A:二叉树是度为2的有序树
B:二叉树中结点只有一个孩子时无左右之分
C:二叉树中必有度为2的结点
D:二叉树中最多只有两棵子树，并且有左右之分
答案问询微信：424329

算法在发生非法操作时可以做出处理的特性称为（　）。
A:正确性
B:易读性
C:健壮性
D:高效性
答案问询微信：424329

链栈与顺序栈相比，比较明显的优点是（　）。
A:插入操作更加方便
B:删除操作更加方便
C:不会出现下溢的情况
D:不会出现上溢的情况
答案问询微信：424329

下列陈述中正确的是（　）。
A:二叉树是度为2的有序树
B:二叉树中结点只有一个孩子时无左右之分
C:二叉树中必有度为2的结点
D:二叉树中最多只有两棵子树，并且有左右之分
答案问询微信：424329

最小生成树指的是（　）。
A:由连通图所得到的边数最少的生成树
B:由连通图所得到的顶点相对较少的生成树
C:连通图的所有生成树中权值之和最小的生成树
D:连通图的极小连通子图
答案问询微信：424329

顺序查找法适合于存储结构为（　）的线性表。
A:散列存储
B:顺序存储或链接存储
C:压缩存储
D:索引存储
答案问询微信：424329

用冒泡排序的方法对n个数据进行排序，第一趟共比较（　）对元素。
A:１
B:２
C:n-1
D:n
答案问询微信：424329