【单选题】【消耗次数: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
随机题目
【单选题】 锌是活泼金属,而且是( )。
①  与溶液酸碱性有关
②  偏碱性
③  偏酸性
④  两性金属
【单选题】 计算1<img class="kfformula" src="20200624/1592991783289559.png" data-latex="{mo1SO}^{2-}_{4}" width="90" height="34"/>中含有的O的物质的量是( )mol。
①  3
②  1
③  4
④  2
【单选题】 设<img class="kfformula" src="20200624/1592994354787122.png" data-latex="{N}_{A}" width="45" height="34"/>为阿伏加德罗常数的值,现有0.3mol/L<img class="kfformula" src="20200624/1592994354663063.png" data-latex="{K}_{2}{SO}_{4}" width="63" height="27"/>溶液,1L溶液中含有K+离子和<img class="kfformula" src="20200624/1592994354748487.png" data-latex="{SO4}^{2-}" width="48" height="29"/>离子总数为( )<img class="kfformula" src="20200624/1592994354917181.png" data-latex="{N}_{A}" width="42" height="33"/>。
①  0.6
②  0.3
③  0.9
④  1.0
【单选题】 “摇摇冰”是一种即用即冷的饮料,吸食时将饮料罐隔离层中的化学物质和水混合后摇动即会制冷。该化学物质可能是( )。
①  蔗糖
②  生石灰
③  固体硝酸铵
④  氯化钠
【单选题】 碘单质遇到淀粉溶液,颜色变为( )。
①  红色
②  蓝色
③  棕色
④  紫色
【单选题】 元素周期表里金属元素和非金属元素分界线附近的元素可能用于( )。
①  制高温合金
②  制新医用药物
③  制新农药
④  制半导体材料
【单选题】 实验测出,分子的偶极矩u0,则该分子是( )。
①  金属分子
②  非极性分子
③  离子
④  极性分子
【单选题】 已知反应A+3B=2C+D在某段时间内以A的浓度表示的化学反应速率为1mol/(L·min),则此段时间内以C的浓度表示的化学反应速率为()。
①  1mol/(L·min)
②  3mol/(L·min)
③  2mol/(L·min)
④  0.5mol/(L·min)
【单选题】 如果25℃时Kw=<img class="kfformula" src="20200629/1593410268481104.png" data-latex="1\times {10}^{-14}" width="63" height="39"/>,100℃时Kw=<img class="kfformula" src="20200629/1593410268882824.png" data-latex="1\times {10}^{-12}" width="75" height="29"/>,这说明().
①  100℃时水的电离常数较大
②  水的电离过程是一个放热过程
③  Kw和温度无直接关系
④  前者c(<img class="kfformula" src="20200629/1593410268511436.png" data-latex="{H}^{+}" width="46" height="24"/>)较后者大
【单选题】 在313K时,水的Kw=<img class="kfformula" src="20200629/1593411014820108.png" data-latex="{3.8\times 10}^{14}" width="80" height="30"/>,若在313K时,c(<img class="kfformula" src="20200629/1593411014176240.png" data-latex="{H}^{+}" width="53" height="27"/>)=1.0×<img class="kfformula" src="20200629/1593411014850827.png" data-latex="{10}^{-7}" width="50" height="34"/>mol/L的溶液()。
①  呈碱性
②  呈酸性
③  呈中性
④  无法判断