新学年天津大学《数据结构》在线作业一

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

《数据结构》在线作业一

二叉排序树中左子树上所有结点的值均（ ）根结点的值。
A:
B:
C:=
D:!=
答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

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

设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

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

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

有8个结点的无向连通图最少有（）条边。
A:5
B:6
C:7
D:8
答案问询微信：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

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

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

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

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

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

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

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A:希尔排序
B:起泡排序
C:插入排序
D:选择排序
答案问询微信：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

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

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

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

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

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

不含任何结点的空树（）。
A:是一棵树
B:是一棵二叉树
C:是一棵树也是一棵二叉树
D:既不是树也不是二叉树
答案问询微信：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