首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
admin
2009-02-15
28
问题
设长度为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至问题6,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示,其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统,客户端采用Windows操作系统,公司Web网站的域名
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示,数据规划如表1-1所示。以Switch1为例配置核心层交换机,创建其与接入交换机、备份设备以及出口路由器的互通VLAN,补充下列命令。<HUAWE
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某组网拓扑如图1—1所示,网络接口规划如表1-1所示,VLAN规划如表1-2所示,网络部分需求如下:1.交换机switchA作为有线终端的网关,同时作为DHCPServer,为无线终端
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe
在Windows 2000操作系统中,配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议,则正确的命令是(54)。如果要列出本机当前建立的连接,可以使用的命令是(55)。
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(21)的办法。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
随机试题
创作个性与日常个性有何区别?
Whenamanisdrivingacarforlongdistancesalongamainroadormotorway,twoofhisproblemsaretokeepthecaratafairl
本破产案件的诉讼程序()。下列不能担任管理人的情形是()。
地质条件包括()。
在经济增长放缓、处于收缩阶段时,个人和家庭应考虑()。
基金托管人应当履行的职责包括()等。(2008年上半年)
试述教师应如何运用正面教育原则。
下面不属于规范性公文正本特殊形式的是()。
恩格斯说:“人的智力是按照人如何学会改变自然界而发展的。”这表明人的才智
FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic
最新回复
(
0
)