重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 考试题库
网友您好,请在下方输入框内输入要搜索的题目:
搜题
如搜索结果不匹配,请联系老师获取答案
扫码添加老师QQ
扫码添加老师微信
题目内容 (请给出正确答案)
[主观题]

若输入的有序序列S1和S2以平衡二叉搜索树(而非序列)的方式给出,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?

答案
查看答案
更多“若输入的有序序列S1和S2以平衡二叉搜索树(而非序列)的方式给出,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?”相关的问题

第1题

在一棵表示有序集S的二又搜索树中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点
中的元素组成的集合S1在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S1∪S2∪S3。若对于任意的S2,c∈E3,是否总有a≤h≤c?为什么?

点击查看答案

第2题

对于下面C语句序列,错误的叙述是()。chara[100],*s1=achar*s2

A.可以使用gets函数为a输入数据

B.可以使用gets函数为s1输入数据

C.不能使用gets函数为s2输入数据

D.可以使用scanf函数为s1和s2输入数据

点击查看答案

第3题

面试题:二叉搜索树的后序遍历序列题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍

面试题:二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是刚返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。

点击查看答案

第4题

在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案

第5题

对于两棵具有相同关键码集合而形状不同的二叉搜索树,按中序遍历它们得到的序列的各元素的顺序是一样的。()
对于两棵具有相同关键码集合而形状不同的二叉搜索树,按中序遍历它们得到的序列的各元素的顺序是一样的。()

此题为判断题(对,错)。

点击查看答案

第6题

在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()
在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()

此题为判断题(对,错)。

点击查看答案

第7题

AVL树是一棵二叉搜索树,该树上任一结点的平衡因子的绝对值不大于1.()
AVL树是一棵二叉搜索树,该树上任一结点的平衡因子的绝对值不大于1.()

此题为判断题(对,错)。

点击查看答案

第8题

二叉搜索树与双向链表题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求

二叉搜索树与双向链表

题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。

二叉树结点的定义如下:

struct BinaryTreeNode

{

int m_ nValue;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

};

点击查看答案

第9题

一个质谱仅装置如国所示,钠离子从N产生,经S1和S2的加速电场通过P1和P2构成的
滤速器(速度选择器)后以一定速率进入磁偏转器.滤速器中加有均匀磁场B1和均匀电场E,磁偏转器中加有磁场B2设S1、S2间加速电场的电压为U=705V,磁偏转器中的磁感应强度大小B1=0.358T,测得钠离子在磁偏转器中的回旋直径为D=10cm.

(1)求钠离子的荷质比;

(2)若滤速器两极板P1P2间电场强度的大小为E=300V·m-1,那么滤速器所需加的磁场的磁感应强度大小B1为多大?

点击查看答案

第10题

a)基于教材346页代码12.9中的median()算法,添加整型输入参数k,实现在S1∪S2中选取第k个元素的功能;b)新算法的时间复杂度是多少?

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

订单号:

遇到问题请联系在线客服

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