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

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

《数据结构》在线作业二

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

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

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

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

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

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

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

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

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

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

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

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

设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。
A:小于等于m的最大奇数
B:小于等于m的最大素数
C:小于等于m的最大偶数
D:小于等于m的最大合数
答案问询微信：424329

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

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

用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。
A:选择排序
B:希尔排序
C:归并排序
D:快速排序
答案问询微信：424329

二叉树是非线性数据结构，所以（）。
A:它不能用顺序存储结构存储
B:它不能用链式存储结构存储
C:顺序存储结构和链式存储结构都能存储
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

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

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

数组的逻辑结构不同于下列（??）的逻辑结构。
A:线性表
B:栈
C:队列
D:树
答案问询微信：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

一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A:79，46，56，38，40，80
B:38，46,56，79，40，84，
C:84，79，56，46，40，38
D:84，56，79，40，46，38
答案问询微信：424329

有8个结点的无向连通图最少有（）条边。
A:5
B:6
C:7
D:8
答案问询微信：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:求最短路径的Dijkstra方法
C:宽度优先遍历算法
D:深度优先遍历算法
答案问询微信：424329

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

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

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

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

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

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（ ）。
A:p-right=s； s-left=p； p-right-left=s； s-right=p-right；
B:s-left=p；s-right=p-right；p-right=s； p-right-left=s；
C:p-right=s； p-right-left=s； s-left=p； s-奥鹏天津大学平时在线作业right=p-right；
D:s-left=p；s-right=p-right；p-right-left=s； p-right=s；
答案问询微信：424329

堆的形状是一棵（）。
A:二叉排序树
B:满二叉树
C:完全二叉树
D:平衡二叉树
答案问询微信：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

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