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

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

《数据结构》在线作业二

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。
A:1
B:2
C:3
D:4
答案问询微信：424329

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

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

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。
A:head==0
B:head-next==0
C:head-next==head
D:head!=0
答案问询微信：424329

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

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

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

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A:n
B:(n-1)的平方
C:n-1
D:n的平方
答案问询微信：424329

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

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

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

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

设无向图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:O(n)
B:O(nlog2n)
C:O(n2 )
D:O(1og2n)
答案问询微信：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

具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信：424329

设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）。
A:40，42，60，55，80，85
B:42，45，55，60，85，80
C:42，40，55，60，80，85
D:42，40，60，85，55，80
答案问询微信：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

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。
A:1
B:2
C奥鹏天津大学平时在线作业:3
D:4
答案问询微信：424329

关键路径是事件结点网络中（）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长的回路
D:最短的回路
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）.
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案问询微信：424329

字符串的长度是指（ ）。
A:串中不同字符的个数
B:串中不同字母的个数
C:串中所含字符的个数
D:串中不同数字的个数
答案问询微信：424329

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

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

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