【单选题】【消耗次数:1】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
n/2
n
(n+1)/2
(n-1)/2
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 从具有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
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 在OSI/RM中,一个层N与它之上的N+1层的关系是什么?
①  第N层为第N+1层提供服务
②  第N+1层把从第N接收的信息添一个报头
③  第N层使用第N+1层提供的服务
④  第N层与第N+1层相互没有影响
【单选题】 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
①  O(log2n)
②  O(1)
③  O(n2)
④  O(n)
随机题目
【单选题】 从评价的内容范围分,有()和综合评价
①  单项评价
②  分类评价
③  总结评价
④  终结评价
【判断题】 <p>幼儿园公共关系的最终目标是实现保教目标。</p>
① 
② 
【单选题】 幼儿园教师职业不同于一般的职业,它需要从业人员具有良好的()
①  个性
②  态度
③  人格修养
④  外貌
【多选题】 <p>制定幼儿园规章制度的原则()</p>
①  科学性
②  可行性
③  操作性
④  系统性
【判断题】 <p>用人要建立在充分信任的基础上,要相信幼儿教师有热情和能力做好本职工作。</p>
① 
② 
【单选题】 幼儿园工作评价对幼儿园的未来发展具有()
①  诊断作用
②  惩治作用
③  借鉴作用
④  激励作用
【判断题】 <p>评价标准要遵循国家教育法规、教育方针和政策的要求。</p>
① 
② 
【简答题】 <p>简述教学活动区创设中应注意的问题。</p>
【简答题】 <p>幼儿园环境设计的重要意义是什么?</p>
【简答题】 <p>简述学前儿童手工教育的意义。</p>