首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
admin
2009-02-15
33
问题
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/5TjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在KDE环境下运行rfapache,若要完成rfapache的配置操作,需要用户具有(1)权限。下图所示为虚拟主机的访问许可属性设置界面,假设只允许IP地址范围是192.168.1.1/24的计算机访问用户“Dept5”的Web站点,请设置相应的属性
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
请指出该局域网划分子网后,计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。在图1-14网络拓扑及其所标识的D地址配置参数情况下,系统管理员对计算机PCc和PCd做了常规的TCP/IP参数配置后,发现两台计算机的应用程序不能正常通信,试
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1),“TCP端口”文本框应填入(2)。为保障网站的安全性,需要单击图2-4中“IP地址和域名限制”栏内的“编辑”按钮,屏蔽某些恶意IP地址。如果要屏蔽192.168.1.116,在图2-
从以下备选答案内为程序中(1)、(2)处空缺选择正确答案,并填入答题纸对应的解答栏内。(1)备选答案:A.connectionB.streamC.recordsetD.command(2)备选答案:
IP地址211.62用二进制表示可以写为(33)。
在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的______。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
攻击者重放以前合法连接初始化序列的记录,或者伪造身份而企图建立连接的攻击被称为______。
数据结构中的树最适合用来表示(40)的情况。
随机试题
慢性肾功能不全的临床表现错误的是
有资格在当地建筑市场诚信信息平台上同意发布诚信行为记录的是()。
下列项目中,不得享受出口货物免税并退税的是()。
某物业服务企业管理一高层住宅小区,近期收到部分业主投诉及建议,具体意见汇总见下表请分析后回答以下问题:解决上述问题,需要资金投入的项目有哪些?费用如何解决(不考虑人工、培训等管理成本的增加)?
结合实际说明行为改变的几种方法。
3月24日是世界结核病防治日,下列关于结核杆菌的描述正确的是()。
毛泽东同志指出,发展国民经济的总方针是()。
皮亚杰所指的同化过程类似于学习迁移中的
保险最大诚信原则
决定C++语言中函数的返回值类型的是()。
最新回复
(
0
)