首页 > 计算机类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

对二叉排序树进行 ()，可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

答案

查看答案

发布时间：2023-06-16

更多“对二叉排序树进行（)，可以得到各结点键值的递增序列。A.先根遍历B.中根遍历C.层次遍历D.后根”相关的问题

第1题

⽤（）⽅法遍历⼀棵⼆叉排序树，可以得到各结点键值的递增序列

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案

第2题

对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。（)

点击查看答案

第3题

39在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同（）

点击查看答案

第4题

中序遍历一颗二叉排序树的顺序（）

A.左子树根结点右子树

B.根结点左子树右子树

C.左子树右子树根结点

D.都不对

点击查看答案

第5题

将结点不平衡力矩按劲度系数大小的比例分配给各近端，近端得到的是分配弯矩。（)

点击查看答案

第6题

刚结点在结构发生变形是的主要特征是（)。

A.各杆无相对位移

B.不变形

C.各杆可以绕着结点自由转动

D.各杆可以发生相对移动

点击查看答案

第7题

如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值，要得

到各结点值的递增序列，应按下列哪种次序排列结点 ()

A．先根

B．中根

C．后根

D．层次

点击查看答案

第8题

下面关于数据结构的叙述中，正确的叙述是（）

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的平衡二叉排序树的最大检索长度为n

D.顺序存储方式的查找操作时间复杂度为O（n）

点击查看答案

第9题

用单链表解决约瑟夫问题。约瑟夫问题为：n个人围成一圈，从某个人开始报数1，2，…，m，数到m的人出圈，然后从出圈的

下一个人(m+1)开始重复此过程，直到全部人出圈，于是得到一个新的序列，如当n=8，m=4时，若从第一个位置数起，则所得到的新的序列为4,8,5,2,1,3,7,6。

算法实现的思路为：n个人用1，2，…，n进行编号，使用不带头结点的单链表来存储，报数从1号开始，若某个人出圈，则将其打印输出，并将该结点删除，再对剩余的n-1个人重复同样的过程，直到链表中只剩下一个结点，将其输出即可。算法的具体实现如下：

点击查看答案

第10题

应用支路电流法对电路进行求解时，对于具有n个结点和b条支路的电路，可以列出（）独立的结点方程，其余的（）个方程可由网孔列出。

点击查看答案

第11题

应用支路电流法对电路进行求解时，对于具有n个结点和b条支路的电路，可以列出（）独立的结点方程，其余的（）个方程可由网孔列出。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP