首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
admin
2009-02-15
19
问题
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/5TjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为了保证其他主机能接入Internet,在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址:(5);(范围)子网掩码:(6);默
请指出该局域网划分子网后,计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。在图1-14网络拓扑及其所标识的D地址配置参数情况下,系统管理员对计算机PCc和PCd做了常规的TCP/IP参数配置后,发现两台计算机的应用程序不能正常通信,试
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下:①首先客户端与服务器建立连接,服务器把它的(3)发送给客户端;②客户端随机生成(4),并用从服务器得到的公钥对它进行加密,通过网络传送给服务器:
请为图2-27拓扑结构中,(1)~(5)空缺处选择对应的设备名称。备选设备为:CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中,PC访问Internet资源时,是否会影响电视机(或电话机)的正常使用
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3.1所示。阅读USG3000的配置信息,回答问题。system—view[USG3000]firewallmodetransparent[
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1.1所示,路由器R1的路由信息如下所示:C202.118.1.0/24isdirectlyconnectedFastEtherne
Windows 2000/2003操作系统安装时,所生成的Documents and Settings、Windows和System32文件夹名是不能随意更改的。因为它们是Windows正常运行时(14)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列
随机试题
2010年1月1日,乙公司为其100名中层以上管理人员每人授予100份现金股票增值权,这些人员从2010年1月1日起必须在该公司连续服务3年,即可自2012年12月31日起根据股价的增长幅度获得现金,该增值权应在2014年12月31日之前行使完毕。乙公司估
习近平总书记在庆祝中国共产党成立100周年大会上的讲话指出,中国共产党团结带领中国人民,浴血奋战、百折不挠,创造了新民主主义革命的伟大成就。以下属于新民主主义革命的伟大成就的是:①彻底消灭了在中国延续几千年的封建剥削压迫制度②彻底结束了旧中国半殖民地半
InHardy’sWessexnovels,thereisanapparent______touchinhisdescriptionofthesimpleandbeautifulthoughprimitiverural
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【56】eveningyou’reburningthelate-nightoilins
肾功能不全的早期表现是
A.1年B.2年C.3年D.5年医师为成人患者开具的哌醋甲酯处方,在医疗机构内调剂后的保存期限为
会计资料包括会计凭证、会计账簿、财务会计报告和其他会计资料。
实施BSP方法是一个转化过程,它将企业的战略转化为【】的战略。
对下列二叉树进行前序遍历的结果为()。
AlthoughIspoketohimmanytimes,henevertookany______ofwhatIsaid.
最新回复
(
0
)