等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

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

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

① n

② (n-1)/2

③ n/2

④ (n+1)/2

参考答案：

复制

纠错

相关题目

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【单选题】从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。

① n/2

② n

③ (n+1)/2

④ (n-1)/2

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

【单选题】在等概率情况下，顺序表的插入操作要移动（）结点。

① 全部

② 一半

③ 三分之一

④ 四分之一

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

随机题目

【单选题】 ( ）是使受教育者知、情、意、行相互作用、相互促进的过程

① 智育过程

② 德育过程

③ 美育过程

④ 体育过程

查看完整题目与答案

【单选题】下面哪个内容不是道德意志的特点( )

① 自控力差

② 自觉性低

③ 自制力弱

④ 坚持性不强

查看完整题目与答案

【单选题】 “天将降大任于斯人也，必将苦其心志，劳其筋骨，饿其体肤，空乏其身”体现哪个道德品质( )

① 道德认知

② 道德情感

③ 道德意志

④ 道德行为

查看完整题目与答案

【单选题】下面哪个选项不是学前儿童德育的意义( )

① 学前儿童德育是全球化时代的需要

② 学前儿童德育实施各育的方向和动力保证

③ 学前儿童德育是独生子女健康成长的特殊需求

④ 学前儿童德育是社会的要求

查看完整题目与答案

【单选题】 ( )是全球化时代的需要

① 学前儿童德育

② 学前儿童智育

③ 学前儿童体育

④ 学前儿童美育

查看完整题目与答案

【单选题】 ( )是实施各育的方向和动力保证

① 学前儿童德育

② 学前儿童智育

③ 学前儿童美育

④ 学前儿童体育

查看完整题目与答案

【单选题】学前儿童德育的主要方法有( )

① 说服、范例、练习

② 指导、范例、练习

③ 说服、范例、评价

④ 说服、范例、批评

查看完整题目与答案

【单选题】因为幼儿思维的( )特点，因此说服要结合具体事例，防止抽象、枯燥的说教

① 具体形象思维

② 抽象逻辑思维

③ 直觉形象思维

④ 直观行动思维

查看完整题目与答案

【单选题】 ( )是由教师有计划、有目的地组织实施的教与学的正式活动

① 幼儿园的教学活动

② 幼儿园的生活活动

③ 幼儿园的区域活动

④ 幼儿园的其他活动

查看完整题目与答案

【单选题】在幼儿园全部教学活动中，必须向儿童进行辩证唯物主义教育和共产主义道德品质启蒙教育，贯彻完成幼儿园德育的任务，是( )

① 思想性原则

② 科学性原则

③ 直观性原则

④ 趣味性原则

查看完整题目与答案