首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
admin
2009-02-15
52
问题
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
选项
A、O(n
2
),O(1)
B、O(n),O(1)
C、O(n
2
-1),O(n)
D、O(n-1),O(n-1)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/DUxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件“h
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
非对称数字用户线ADSL是采用(11)调制,通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术,其上行速率为640Kb/s~1Mb/s,下行速率为1Mb/s~(12),有效传输距离为3~5km。ADSL接入互联网的2种方式是(13)。ca
Windows2000有两种认证协议,即Kerberos和PKI,下面有关这两种认证协议的描述中,正确的是(56)。在使用Kerberos认证时,首先向密钥分发中心发送初始票据(57),来请求一个会话票据,以便获取服务器提供的服务。
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
随机试题
女性,65岁,近期反复出现右侧肢体无力并言语障碍,持续10min后症状消失。如患者因上述症状持续发作2h不能自行缓解,急诊入院,最可能的诊断是
要有效地提高质量管理工作效果,企业必须根据质量管理环境,采取适当的管理措施,这些措施主要包括()。
马克思指出,机器生产的发展要求自觉地应用自然科学,生产力中也包括科学。劳动生产力是随着科学和技术的不断进步而不断发展的。这一论断被邓小平概括为()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料
材料一小邱个头不高,皮肤白皙,结实强壮,喜欢穿运动装和运动鞋,一点都不像他的父亲老邱,老邱总是穿着皮鞋、西裤。他们相差近30岁,对商业的看法颇有不同。1979年,老邱从B市建筑公司辞职,成立了自己的工程队,1992年成立了一家建筑
患儿,男性,13岁,正在做正畸治疗,医生推荐每周用氟化钠水漱口防龋,其氟浓度应为()。
软件需求规格说明书的作用不包括
A、Securedloans.B、Unsecuredloans.C、Businessdevelopmentloans.D、Houseimprovementloans.A录音原文提到Securedloansattractasli
TwinstoImpairedFertilityofWomenAwomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpres
Hefoundthathermannerwassodistinctlyhostile______(他再也忍受不了了).
最新回复
(
0
)