【单选题】【消耗次数:1】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
n/2
n
(n+1)/2
(n-1)/2
参考答案:
复制
纠错
相关题目
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①  n
②  (n-1)/2
③  n/2
④  (n+1)/2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在OSI/RM中,一个层N与它之上的N+1层的关系是什么?
①  第N层为第N+1层提供服务
②  第N+1层把从第N接收的信息添一个报头
③  第N层使用第N+1层提供的服务
④  第N层与第N+1层相互没有影响
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
随机题目
【单选题】 下列不是象征性游戏的基本构成因素的是( )
①  情景转变
②  以物代物
③  角色行为
④  以人代人
【单选题】 推动儿童游戏的内因是儿童的( )
①  游戏的有趣性
②  外在的控制
③  需要
④  情感
【单选题】 我国《幼儿园工作规程》规定:“以( )为基本活动。”这是幼儿园教育工作的原则。
①  A.学习
②  B.游戏
③  C.教学
④  D.体育
【单选题】 游戏是否成功或游戏的教育作用是否得以充分的实现,根本上取决于( )
①  A.游戏是否充分体现儿童主人翁的地位
②  B.游戏是否让儿童愉快
③  C.游戏是否进行顺利
④  D.儿童在游戏中是否获得成长的经验。
【单选题】 角色游戏与其他形式的游戏相比较,更突出地表现出两个最基本的特点是( )
①  高度的独立自主性和特殊的想象活动
②  创造性反映周围现实生活和与儿童的智力发展水平紧密相关
③  高度的独立自主性和根据文艺作品的内容来进行表演的游戏
④  特殊的想象活动和有明显的规则
【单选题】 在游戏主体(幼儿)对游戏过程自主控制的程度上要弱于其他的创造性游戏是( )
①  A.规则游戏
②  B.表演游戏
③  C.结构游戏
④  D.角色游戏
【单选题】 从幼儿的立场上考虑,幼儿园游戏实施时应遵循( )原则。
①  A.教育性
②  B.发展性
③  C.主体性
④  D.创造性
【单选题】 影响着儿童游戏的发生和发展,而且也是游戏发展价值得以实现的基本环节是( )
①  A.戏欲望的激起
②  B.游戏主题的选择
③  C.游戏环境的布置和创设
④  D.玩具的创设和提供
【单选题】 下列有关学前儿童游戏与学前教育的关系表述正确的是( )
①  游戏是由外部因素控制下活动
②  儿童游戏与教育在其性质上是完全不同的两类活动
③  就其活动的方向来说,游戏和教育不具有内在的一致性
④  教育对幼儿来说,具有自然发展的价值,游戏对幼儿来说,具有引导发展的价值
【单选题】 文化的传承是文化得以延续和发展的基本前提。教育传承文化的功能三种主要表现形式不包括[填空]
①  教育可以改造文化
②  教育可以保存文化
③  教育可以活化文化
④  教育可以传递文化