首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
admin
2009-02-15
30
问题
设长度为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://jikaoti.com/ti/nNa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某组网拓扑如图1—1所示,网络接口规划如表1-1所示,VLAN规划如表1-2所示,网络部分需求如下:1.交换机switchA作为有线终端的网关,同时作为DHCPServer,为无线终端
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类 UTP,规定从收发器到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tphy表示工作站的物理层时延,C表示光速,
在OSI参考模型中,物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2),它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(4),通常分为(5)2个部分。
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为(16),有效数据速率为(17)。
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
当一台主机要解析域名www.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为212.120.66.68,因特网顶级服务器为101.2.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10,那
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
随机试题
急性细菌性痢疾的首选药物是
工业污水按生产周期确定监测频率,监测的最高允许排放浓度按()计算。
我国的预算级次是按照一级政权设立一级预算的原则设立的。()
幼儿教师了解幼儿的最好的信息源来自()
建设社会主义核心价值体系,第一位的就是坚持:
征用城市郊区的一块菜地,用地单位应支付的费用有()。
古罗马共和早期教育的主要形式是()。
Justoveradecadeintothe21stcentury,women’sprogresscanbecelebratedacrossarangeoffields.Theyholdthehighestpol
Atallageandatallstagesoflife,fearpresentsaproblemtoalmosteveryone."Wearelargelytheplaythingsofourfears,"
OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersCemetery.TheCivilW
最新回复
(
0
)