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

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

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

① 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

查看完整题目与答案

【单选题】设一棵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，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

① O(log2n)

② O(1)

③ O(n2)

④ O(n)

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

随机题目

【单选题】采用分层总和法计算地基沉降量时，其分层厚度为（）。（b为基础宽度）

① 0.1b

② 0.2b

③ 0.3b

④ 0.4b

查看完整题目与答案

【单选题】在相同荷载作用下，相同厚度的单面排水土层，渗透固结速度最慢的是（）。

① 砂土地基

② 粉土地基

③ 粘土地基

④ 碎石土地基

查看完整题目与答案

【单选题】计算地基沉降量最常用的方法是（）。

① 分层总和法

② 应力历史法

③ s斯肯普顿-比伦法

④ 弹性力学公式法

查看完整题目与答案

【单选题】三个同一种类的土样，如果重度?相同，含水量w不同，w甲＞w乙＞w丙，则三个土样的压缩性大小满足的关系为（）。

① 甲＞乙＞丙

② 甲＝乙＝丙

③ 甲＜乙＜丙

④ 甲＜丙＜乙

查看完整题目与答案

【单选题】土的e～p曲线愈平缓，说明（）。

① 压缩模量愈小

② 压缩系数愈大

③ 土的压缩性愈低

④ 土的变形愈大

查看完整题目与答案

【单选题】采用分层总和法计算一般地基沉降量时，压缩层下限确定的依据是（）。

① σz≤0.2σc

② σz≥0.2σc

③ σz≤0.1σc

④ σz＞0.1σc

查看完整题目与答案

【单选题】采用分层总和法计算软土地基沉降量时，压缩层下限确定的依据是（）。

① σz≤0.2σc

② σz≥0.2σc

③ σz≤0.1σc

④ σz＞0.1σc

查看完整题目与答案

【单选题】土体具有压缩性的主要原因是( )。

① 主要是由土颗粒的压缩引起的

② 主要是由孔隙的减少引起的

③ 主要是因为水被压缩引起的

④ 土体本身压缩模量较小引起的

查看完整题目与答案

【单选题】宽度均为b，基底附加应力均为P0的基础，同一深度处，附加应力数值最大的是（）。

① 方形基础

② 矩形基础

③ 条形基础

④ 圆形基础（b为直径）

查看完整题目与答案

【单选题】某中心受压条形基础，宽2m，埋深1m，室内外高差0.6m，埋深范围内土的重度=17 kN/m3，若上部结构传来荷载F＝400kN/m，基底附加应力P0为（）。

① 203.9kPa

② 205.1kPa

③ 209kPa

④ 215kPa

查看完整题目与答案