首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
admin
2009-02-15
57
问题
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
选项
A、O(1),O(1)
B、O(n),O(1)
C、O(n
2
),O(1)
D、O(n),O(n)
答案
A
解析
只设头指针时,入队操作的时间为O(n),出队操作的时间为O(1);只设尾指针时,入队操作的时间为O(1),出队操作的时间也为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/JUxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某组网拓扑如图1—1所示,网络接口规划如表1-1所示,VLAN规划如表1-2所示,网络部分需求如下:1.交换机switchA作为有线终端的网关,同时作为DHCPServer,为无线终端
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
Serialization delay and(71)delay are the two components of network delay that are improved by increasing bandwidth. Serializatio
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为(16),有效数据速率为(17)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在异步通信中,每个字符包含1位起始位,7位数据位,1位奇偶位和2位终止位,每秒传送100个字符,则有效数据速率为____________。
随机试题
丹麦著名美学家克尔凯戈尔从存在主义的角度对悲剧进行研究而提出的悲剧理论是【】
慢性淋巴细胞白血病可并发
关于宫颈癌的分期,正确的是
下列不属于APUD系统肿瘤的是
一般室温保持在()℃较为适宜。新生儿及老年患者,室温以保持在()℃为佳。
医师在执业活动中有权出具的医学证明文书在内容上不得超越
骨盆入口呈横椭圆形,髂骨翼宽而浅,入口横径较前后径稍长,耻骨较宽,两侧坐骨棘间径≥10cm骨盆入口略呈三角形,两侧壁内聚,坐骨棘突出,耻骨弓较窄,骶坐切迹窄呈高弓型,骶骨较直而前倾,出口后矢状径较短
影响黄酮类化合物颜色的因素有()。
构筑物机械拆除前应做好扬尘控制计划,可采取的措施不包括()。
Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly
最新回复
(
0
)