天津大学《数据结构》在线作业二

奥鹏天津大学平时在线作业

《数据结构》在线作业二-00001

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，（）次比较后查找成功。
A:1
B:2
C:4
D:8
答案问询微信：424329

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。
A:5，3，4，6，1，2
B:3，2，5，6，4，1
C:3，1，2，5，4，6
D:1，5，4，6，2，3
答案问询微信：424329

具有4个顶点的无向完全图有（）条边。
A:6
B:12
C:16
D:20
答案问询微信：424329

数组的逻辑结构不同于下列（??）的逻辑结构。
A:线性表
B:栈
C:队列
D:树
答案问询微信：424329

堆的形状是一棵（）。
A:二叉排序树
B:满二叉树
C:完全二叉树
D:平衡二叉树
答案问询微信：424329

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

（ ）二叉排序树可以得到一个从小到大的有序序列。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A:从第0个元素往后查找该数据元素
B:从第1个元素往后查找该数据元素
C:从第n个元素往开始前查找该数据元素
D:与查找顺序无关
答案问询微信：424329

在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A:先序遍历
B:中序遍历
C:后序遍历
D:按层遍历
答案问询微信：424329

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
A:n-i
B:n+l -i
C:n-1-i
D:i
答案问询微信：424329

下述几种排序方法中，平均查找长度最小的是（）。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。
A:2n
B:n+l
C:2n-1
D:2n+l
答案问询微信：424329

把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A:唯一的
B:有多种
C:有多种，但根结点都没有左孩子
D:有多种，但根结点都没有右孩子
答案问询微信：424329

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A:起泡排序
B:快速排序
C:堆排序
D:基数排序
答案问询微信：424329

对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A:k1
B:k2
C:k1-k2
D:k1+k2
答案问询微信：424329

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。
A:4
B:5
C:6
D:7
答案问询微信：424329

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（）。
A:e/2
B:e
C:2e
D:n+e
答案问询微信：424329

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A:n
B:n+1
C:n-1
D:n/2
答案问询微信：424329

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较 元素的顺序为( )。
A:A[1]，A[2]，A[3]，A[4]
B:A[1]，A[14]，A[7]，A[4]
C:A[7]，A[3]，A[5]，A[4]
D:A[7]，A[5] ，A[3]，A[4]
答案问询微信：424329

对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。
A:静态查找表
B:动态查找表
C:静态查找表与动态查找表
D:两种表都不适合
答案问询微信：424329

不含任何结点的空树（）。
A:是一棵树
B:是一棵二叉树
C:是一棵树也是一棵二叉树
D:既不是树也不是二叉树
答案问询微信：424329

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。
A:求关键路径的方法
B:求最短路径的Dijkstra方法
C:宽度优先遍历算法
D:深度优先遍历算法
答案问询微信：424329

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。
A:8
B:7
C:6
D:5
答案问询微信：424329

二叉树中第i(i≥1)层上的结点数最多有（??）个。
A:2i
B:2i
C:2i-1
D:2i-1
答案问询微信：424329

在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。
A:O(n)
B:O(1og2n)
C:O(nlog2n)
D:O(n2 )
答案问询微信：424329

下述几种排序方法中，要求内存量最大的是（）。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329

二叉树是非线性数据结构，所以（）。
A:它不能用顺序存储结构存储
B:它不能用链式存储结构存储
C:顺序存储结构和链式存储结构都能存储
D:顺序存储结构和链式存储结构都不能使用
答案问询微信：424329

设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案问询微信：424329

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
A:6
B:11
C:5
D:6.5
答案问询微信：424329

设一奥鹏天津大学平时在线作业组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。
A:6
B:7
C:8
D:9
答案问询微信：424329

设有向无环图G中的有向边集合E={1，2，2，3，3，4，1，4}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
A:1，2，3，4
B:2，3，4，1
C:1，4，2，3
D:1，2，4，3
答案问询微信：424329

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。
A:2i+1
B:2i
C:i/2
D:2i-1
答案问询微信：424329

队列是一种（ ）的线性表。
A:先进先出
B:先进后出
C:只能插入
D:只能删除
答案问询微信：424329

下列各种排序算法中平均时间复杂度为O(n2 )是（ ）。
A:快速排序
B:堆排序
C:归并排序
D:冒泡排序
答案问询微信：424329

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。
A:20
B:256
C:512
D:1024
答案问询微信：424329

排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A:希尔排序
B:归并排序
C:插入排序
D:选择排序
答案问询微信：424329

一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
A:0
B:1
C:n
D:n+1
答案问询微信：424329

一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
A:16，25，35，48，23，40，79，82，36，72
B:16，25，35，48，79，82，23，36，40，72
C:16，25，48，35，79，82，23，36，40，72
D:16，25，35，48，79，23，36，40，72，82
答案问询微信：424329