重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 电气安全
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

设被排序的结点序列共有N个结点,在该序列中的结点已十分接近排序的情况下,用直接插入排序、归并排

序和快速排序对其进行排序,这些算法的时间复杂度应为()。

A.O(N),O(N),O(N)

B.O(N),0(N*log2N),O(N*log2N)

C.O(N),O(N*log2N),O(N2)

D.O(N2),O(N*log2N),O(N2)

答案
查看答案
更多“设被排序的结点序列共有N个结点,在该序列中的结点已十分接近排序的情况下,用直接插入排序、归并排”相关的问题

第1题

在排序二叉树上进行查找操作时,设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排
序二叉树是“随机”的。试求出在成功查找的情况下,平均查找长度是多少?为了简单起见,最后得到的递推式可不予求解。【上海交通大学2001八(8分)】

点击查看答案

第2题

已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。A.

已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。

A.EDCBA

B.CDEBA

C.ACDEB

D.BDECA

点击查看答案

第3题

设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度(深度)是()。

A.4

B.5

C.6

D.7

点击查看答案

第4题

二又树结点的后根序列:

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第5题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。

A.n+l

B.2n+l

C.2n-1

D.2n

点击查看答案

第6题

某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是()。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第7题

某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是

A.高度等于其结点数

B.空或只有一个结点

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第8题

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是任意一棵二叉树

点击查看答案

第9题

某二叉树的前序和后序序列正好相同,则该二叉树一定是()的二叉树。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第10题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第11题

编写程序段,利用中序全线索树求其中任意结点p^的前序后继结点,结果仍用p指出。要求先描述结构和算
法思路。设线索树不带头结点,其中序序列第一结点的左标志和最后结点的右标志皆为0(非线索),对应指针皆为空。【北京工业大学2000七(10分)】【哈尔滨工业大学2004五、2(8分)】【上海交通大学2003三(15分)】

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝