用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① R[2i+1]

② R[2i]

③ R[i/2]

④ R[2i-1]

参考答案：

复制

纠错

相关题目

【单选题】用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（）。

① a[2i+1]

② a[2i-1]

③ a[i/2]

④ a[2i]

查看完整题目与答案

【单选题】一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)

② A[2i+1](2i+1=n)

③ A[i-2]

④ 条件不充分，无法确定

查看完整题目与答案

【单选题】在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）。

① A．i/2.0

② B．i/2+1

③ C．2i+1

④ D．i/2向下取整

查看完整题目与答案

【单选题】在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（）。

① A．i/2.0

② B．i/2向下取整

③ C．2i+1

④ D．i+2

查看完整题目与答案

【单选题】在一棵二叉树中，若编号为5的结点存在左孩子，则左孩子的顺序编号为（）。

① A．9

② B．10

③ C．11

④ D．12

查看完整题目与答案

【简答题】设 A={a,b,c,d}, A上的关系R1={,,}，R2={,,,}，求合成关系R1○R2。

查看完整题目与答案

【判断题】若A={1,2,3},R={1,2}，则R反对称。

① 正确

② 错误

查看完整题目与答案

【判断题】若A={1,2,3},R={1,2}，则R反自反。

① 正确

② 错误

查看完整题目与答案

【判断题】调度r1(A); r2(A); r3(B); w1(A); r2(C); r2(B); w2(B); w1(C);是冲突可串行化的。

① 正确

② 错误

查看完整题目与答案

【判断题】若A={1,2,3},R={2,2}，则R是传递的。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 1929年11月，率先提出无产阶级戏剧口号的是沈端先、郑伯奇等人发起成立的（）。

① 上海戏剧协社

② 民众戏剧社

③ 上海艺术剧社

④ 南国社

查看完整题目与答案

【判断题】林语堂1935年后，在美国、法国创作《吾国与吾民》、《风声鹤唳》、《京华烟云》等文化著作和长篇小说。

① 正确

② 错误

查看完整题目与答案

【判断题】《寒夜》创作于1937年，是巴金最后一部长篇小说。

① 正确

② 错误

查看完整题目与答案

【判断题】中国现代文学史上的“30年代”并不是指历史学意义上的1930年至1939年，而是特指中国现代文学的“第二个十年”，即1928年无产阶级文学的倡导至1937年7月抗日战争爆发之前的十年。

① 正确

② 错误

查看完整题目与答案

【多选题】 “新感觉派”的代表作家主要有（）等。

① 张资平

② 刘呐鸥

③ 施蛰存

④ 穆时英

查看完整题目与答案

【单选题】小说《费家的二小》的作者是（）。

① 张兆和

② 沈从文

③ 高晓声

④ 黄宗英

查看完整题目与答案

【单选题】《虎符》是（）的作品。

① 郭沫若

② 夏衍

③ 李健吾

④ 陈白尘

查看完整题目与答案

【判断题】被国民党政府杀害的“左联五烈士”是指李伟森、柔石、胡也频、冯铿、庐隐。

① 正确

② 错误

查看完整题目与答案

【判断题】《屈原》是郭沫若历史剧的代表作，也代表了当时历史剧创作的最高成就。

① 正确

② 错误

查看完整题目与答案

【判断题】 1906年，春柳社成立，标志着中国话剧的序幕正式拉开。

① 正确

② 错误

查看完整题目与答案