从一个具有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

查看完整题目与答案

【判断题】在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

查看完整题目与答案

随机题目

【单选题】计算机病毒的特征：

① 可执行性

② 隐蔽性、传染性

③ 潜伏性

④ 以上全部

查看完整题目与答案

【单选题】不同的防火墙的配置方法也不同，这取决于___、预算及全面规划。

① 防火墙的位置

② 防火墙的结构

③ 安全策略

④ 防火墙的技术

查看完整题目与答案

【单选题】特洛伊木马从本质上来说是

① 黑客入侵计算机的特殊工具

② 程序代码

③ 硬件设备

查看完整题目与答案

【单选题】以下哪项不是漏洞扫描的主要任务( )

① 查看错误配置

② 弱口令检测

③ 发现网络攻击

④ 发现软件安全漏洞

查看完整题目与答案

【单选题】计算机病毒是_____

① 计算机程序

② 临时文件

③ 应用软件

④ 数据

查看完整题目与答案

【单选题】外部路由器真正有效的任务就是阻断来自___伪造源地址进来的任何数据包

① 外部网

② 内部网

③ 堡垒主机

④ 内部路由器

查看完整题目与答案

【单选题】缓存区溢出和格式化字符串攻击主要是由于( )原因造成的

① 被攻击平台主机档次较差

② 分布式DOS攻击造成系统资源耗尽

③ 被攻击系统没有安装必要的网络设备

④ 由于编程人员在编写程序过程中书写不规范造成的

查看完整题目与答案

【单选题】许多黑客攻击都是利用软件实现中的缓冲区溢出的漏洞，对于这一威胁，最可靠的解决方案是什么？

① 安装防病毒软件

② 给系统安装最新的补丁

③ 安装防火墙

④ 安装入侵检测系统

查看完整题目与答案

【单选题】包过滤工作在OSI模型的( )

① 应用层

② 表示层

③ 网络层和传输层

④ 会话层

查看完整题目与答案

【单选题】 Windows NT网络安全子系统的安全策略环节由( )

① 身份识别系统

② 资源访问权限控制系统

③ 安全审计系统

④ 以上三个都是

查看完整题目与答案