奥鹏教育天津大学《数据结构》在线作业二

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

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

两个字符串相等的充要条件是（ ）。
A:两个字符串的长度相等
B:两个字符串中对应位置上的字符相等
C:同时具备(A)和(B)两个条件
D:以上答案都不对
答案问询微信：424329

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

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

散列表的平均查找长度（）。
A:与处理冲突方法有关而与表的长度无关
B:与处理冲突方法无关而与表的长度有关
C:与处理冲突方法有关而与表的长度有关
D:与处理冲突方法无关而与表的长度无关
答案问询微信：424329

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A:O（n2）
B:O(nlog2n)
C:O(n)
D:O(log2n)
答案问询微信：424329

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

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

设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}， 则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。
A:aedfcb
B:acfebd
C:aebcfd
D:aedfbc
答案问询微信：424329

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329

下面不正确的说法是（）。
A:在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
B:AOE网工程工期为关键活动上的权之和
C:在关键路径上的活动都是关键活动，而关键活动也必在关键路径上
D:以上都不对
答案问询微信：424329

一个有n个顶点的无向图最多有（）条边。
A:n
B:n(n-1)
C:n(n-1)/2
D:2n
答案问询微信：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

设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
A:top=top+1;
B:top=top-1;
C:top-next=top;
D:top=top-next;
答案问询微信：424329

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

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

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

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

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

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

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

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

设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。
A:F，H，C，D，P，A，M，Q，R，S，Y，X
B:P，A，C，S，Q，D，F，X，R，H，M，Y
C:A，D，C，R，F，Q，M，S，Y，P，H，X
D:H，C，Q，P，A，M，S，R，D，F，X，Y
答案问询微信：424329

一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A:38，40，46，56，79，84
B:40，38，46，79，56，84
C:40，38，46，56，79，84
D:40，38，46，84，56，79
答案问询微信：424329

采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
A:必须大于等于原散列地址
B:必须小于等于原散列地址
C:可以大于或小于但不能等于原散列地址
D:地址大小没有具体限制
答案问询微信：424329

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

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点， 则该三叉链权中有（ ）个度数为0的结点。
A:5
B:6
C:7
D:8
答案问询微信：424329

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

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

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

设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。
A:10
B:19
C:28
D:55
答案问询微信：424329

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

设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。
A:8
B:3
C:5
D:9
答案问询微信：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

任何一个无向连通图的最小生成树（）。
A:只有一棵
B:有一棵或多棵
C:一定有多棵
D:可能不存在
答案问询微信：424329

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

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。
A:N1-1
B:N2-1
C:N2+N3
D:N1+N3
答案问询微信：424329

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

快速排序方法在（）情况下最不利于发挥其长处。
A:要排序的数据量太大
B:要排序的数据中含有多个相同值
C:要排序的数据已基本有序
D:要排序的数据个数为奇数
答案问询微信：424329

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