【单选题】【消耗次数：1】
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（ ）个元素结点。
①
n/2
②
n
③
(n+1)/2
④
(n-1)/2
参考答案：
复制
纠错
相关题目
【单选题】
设一棵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">
【单选题】
在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)
随机题目
【判断题】
独立估价发生在估价对象为土地与建筑物合一的“不动产”上，根据某种需要或特定条件，有时单独就该不动产的土地部分进行评估，并且不考虑建筑物的存在，这种情形称为独立估价。
①
正确
②
错误