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

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

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

① 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)

查看完整题目与答案

随机题目

【单选题】方程<img src=https://huaweicloudobs.ahjxjy.cn/C189C40456D92DFC1FE64106FD800CEE.png title=B5PW{8QJR_J_7Q]}UBS~_{J.png alt=B5PW{8QJR_J_7Q]}UBS~_{J.png/>在<img src=https://huaweicloudobs.ahjxjy.cn/31C1FBAEB5D7303988CBDE576AE4E28B.png title=I$TV%[4E55_B9N1FPW$RDY3.png alt=I$TV%[4E55_B9N1FPW$RDY3.png/>内（）

① 无实根

② 有唯一实根

③ 有两个实根

④ 有三个实根

查看完整题目与答案

【单选题】对函数<img src=https://huaweicloudobs.ahjxjy.cn/F127F0C712FF055017E6878AC961CB81.png style=vertical-align: middle;/>，下列说法正确的是

① 单调增加

② 单调减少

③ 有极大值

④ 有极小值

查看完整题目与答案

【单选题】下列函数在<img src=https://huaweicloudobs.ahjxjy.cn/79223D207E28D8CE3F8F746545B62A94.png title=[RF0YAV5_VVCWP5EQQJNGWC.png alt=[RF0YAV5_VVCWP5EQQJNGWC.png/>上满足罗尔中值定理条件的是（）

① <img src=https://huaweicloudobs.ahjxjy.cn/821E6055DEBAFFD8665F6EA28F88CD38.png title=[0}}G1I}92E(VYH1[`66S4J.png alt=[0}}G1I}92E(VYH1[`66S4J.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/EDF6B2774DEA60E9A1AABED5E421E213.png title=@X9ULV{I1NQ8]W`QF(Y2}}R.png alt=@X9ULV{I1NQ8]W`QF(Y2}}R.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/BB53C95275F7DAE0AFC5B8C6DD7B1840.png title=7P9PID`463WVLR_~KKIYFM9.png alt=7P9PID`463WVLR_~KKIYFM9.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/8193B8E90115518F2EA29BCA01142F09.png title=HW%9~P_GW}{]PB14~_9CB%B.png alt=HW%9~P_GW}{]PB14~_9CB%B.png/>

查看完整题目与答案

【单选题】函数<img src=https://huaweicloudobs.ahjxjy.cn/A6E6FCD533B1BB574B112CAD3E8D1C4A.png title=Y0`JE1DFQ7O~MS20]{3[S]0.png alt=Y0`JE1DFQ7O~MS20]{3[S]0.png/>

① 0

② <img src=https://huaweicloudobs.ahjxjy.cn/2B8B37CA7785AAB5C28422465A8AA0FC.png title=4$BPI%C4}TQ$699G13M7AGL.png alt=4$BPI%C4}TQ$699G13M7AGL.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/5E9AEB657EF0F43E4E8FA2B3E8729A99.png title=C3P${PE}CA{UBT`X@ZHPZFS.png alt=C3P${PE}CA{UBT`X@ZHPZFS.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/EB205E7AB1F603639B88CD7D3A7D263F.png title=ZA719R(Q5$%`[(}K$RROQWE.png alt=ZA719R(Q5$%`[(}K$RROQWE.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4863B15BA7934DFC471B84803C5EB890.png title=N)912IA)@MJEWWQYV%W}DLP.png alt=N)912IA)@MJEWWQYV%W}DLP.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/CA516DCCF2BCF47EEDBC54C02AC19550.png title=}NE]]1ELBWOJ}L}VX}SXZ61.png alt=}NE]]1ELBWOJ}L}VX}SXZ61.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/FD247F7DBA8E9CCDCA9DC60EBB1BAE1F.png title=9_PHZ3SE7]2EE2A0S10@6~1.png alt=9_PHZ3SE7]2EE2A0S10@6~1.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/7F38034BA3FB18BBCDF5C7D5218B331B.png title=XB9VB~E4{ZHED1T7}FSU8VN.png alt=XB9VB~E4{ZHED1T7}FSU8VN.png/>

④ 在<img src=https://huaweicloudobs.ahjxjy.cn/0BF2F945A6E74DD125668E9F2AA6B50A.png title=)IA690O2ZV]5`DCTDY`3%%6.png alt=)IA690O2ZV]5`DCTDY`3%%6.png/>内为下凹

查看完整题目与答案

【单选题】函数<img src=https://huaweicloudobs.ahjxjy.cn/1B7AA3FBC42E1DB51F2338D30DDF2F35.png title=])FN$0G%CZ%C_U)XYE2`S81.png alt=])FN$0G%CZ%C_U)XYE2`S81.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/29754C24B437FA364ECC66DE92566489.png title=999%N_2(M@OY)81A_SZ~$MN.png alt=999%N_2(M@OY)81A_SZ~$MN.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/4423C5A411EF860433B91B79BAFAB34F.png title=LMK65`3PT$L6PCA)4PW%]`4.png alt=LMK65`3PT$L6PCA)4PW%]`4.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/830241F8FB4A66A92423857B3B538A5F.png title=S6`7{E(DG_I55H@V$PBG$AG.png alt=S6`7{E(DG_I55H@V$PBG$AG.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/F3E92BC71F1FA59E4D00EB25D36AFD86.png title=Y[%87U3]CM20TA5$69JR70B.png alt=Y[%87U3]CM20TA5$69JR70B.png/>

查看完整题目与答案

【单选题】函数<img src=https://huaweicloudobs.ahjxjy.cn/5C2CE3607F05A7527A78658F75766715.png title=$MYT7Z6_LV%(TOWTOP3D%9Y.png alt=$MYT7Z6_LV%(TOWTOP3D%9Y.png/>处取得极小值，则必有（）

① <img src=https://huaweicloudobs.ahjxjy.cn/F988904B85ADC59F34E6253E53C62F54.png title=3MP)4NTTZ[}EKCM@0@`H`[H.png alt=3MP)4NTTZ[}EKCM@0@`H`[H.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/E37AB3F7FA9D542D4F3BE6B2A083910F.png title=DZPYL5%6[SX[BG9B9PE8{HI.png alt=DZPYL5%6[SX[BG9B9PE8{HI.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/AC8CDF9D99ED9ADA3C1AC059821B18F5.png title=IWFC2R{N3G`MQNOB_Q@~JUD.png alt=IWFC2R{N3G`MQNOB_Q@~JUD.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/DAEB6891F4285157502DCF310FE3CAE0.png title=LIC65PQR])F_$[V{FZ$F`)K.png alt=LIC65PQR])F_$[V{FZ$F`)K.png/>

查看完整题目与答案

【单选题】极限<img src=https://huaweicloudobs.ahjxjy.cn/4DF85E727BC1C65EA342647532A4EB68.png style=vertical-align: middle;/>

① 0

② 1

③ 1/2

④ 2

查看完整题目与答案

【单选题】对于函数<img src=https://huaweicloudobs.ahjxjy.cn/C7F1D9C78F8B2C148D2DF67F16989B6F.png style=vertical-align: middle;/>，点<img src=https://huaweicloudobs.ahjxjy.cn/7A8A5EEC453379A24A4583D99FDDA997.png style=vertical-align: middle;/>是其

① 间断点

② 极小值点

③ 极大值点

④ 拐点

查看完整题目与答案

【单选题】极限<img src=https://huaweicloudobs.ahjxjy.cn/9E60239A6832CFAE96984FBCA6BAB659.png style=vertical-align: middle;/>

① 1

② 0

③ 1/2

④ 2

查看完整题目与答案