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

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

《数据结构》在线作业二

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。
A:n2
B:n(n+1)
C:n(n+1)/2
D:n(n-1)/2
答案问询微信：424329

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

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

有8个结点的无向图最多有（）条边。
A:14
B:28
C:56
D:112
答案问询微信：424329

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

对线性表进行二分查找时，要求线性表必须（）。
A:以顺序方式存储
B:以链接方式存储
C:以顺序方式存储，且结点按关键字有序排序
D:以链接方式存储，且结点按关键字有序排序
答案问询微信：424329

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

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

二叉树是非线奥鹏天津大学平时在线作业性数据结构，所以（）。
A:它不能用顺序存储结构存储
B:它不能用链式存储结构存储
C:顺序存储结构和链式存储结构都能存储
D:顺序存储结构和链式存储结构都不能使用
答案问询微信：424329

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。
A:逆拓朴有序的
B:拓朴有序的
C:无序的
D:不确定的
答案问询微信：424329

设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。
A:n-i
B:n-1-i
C:n+l -i
D:不能确定
答案问询微信：424329

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。
A:4
B:5
C:6
D:7
答案问询微信：424329

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

设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4，4，1}，则数据结构A是（???）。
A:线性结构
B:树型结构
C:图型结构
D:集合
答案问询微信：424329

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

设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。
A:99
B:97
C:91
D:93
答案问询微信：424329

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

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。
A:O(n)
B:O(nlog2n)
C:O(n2 )
D:O(1og2n)
答案问询微信：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

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A:35/12
B:37/12
C:39/12
D:43/12
答案问询微信：424329

树最适合用来表示（）。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

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

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

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

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

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

组成数据的基本单位是（??）。
A:数据项
B:数据类型
C:数据元素
D:数据变量
答案问询微信：424329

解决散列法中出现的冲突问题常采用的方法是（）。
A:数字分析法、除余法、平方取中法
B:数字分析法、除余法、线性探测法
C:数字分析法、线性探测法、多重散列法
D:线性探测法、多重散列法、链地址法
答案问询微信：424329

程序段s=i=0；do {i=i+1； s=s+i；}while(i=n)；的时间复杂度为（ ）。
A:O(n)
B:O(nlog2n)
C:O(n2)
D:O(n3 /2)
答案问询微信：424329

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
A:单向链表
B:单向循环链表
C:双向链表
D:双向循环链表
答案问询微信：424329

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

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

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

下列程序段的时间复杂度为（ ）。 for(i=0； im； i++) for(j=0； jt； j++) c[i][j]=0； for(i=0； im； i++) for(j=0； jt； j++) for(k=0； kn； k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]；
A:O(m*n*t)
B:O(m+n+t)
C:O(m+n*t)
D:O(m*t+n)
答案问询微信：424329

建立一个长度为n的有序单链表的时间复杂度为（ ）
A:O(n)
B:O(1)
C:O(n2 )
D:O(log2n)
答案问询微信：424329

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A:希尔排序
B:起泡排序
C:插入排序
D:选择排序
答案问询微信：424329

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

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。
A:129
B:219
C:189
D:229
答案问询微信：424329