首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。
admin
2009-02-15
71
问题
设长度为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://www.kaotiyun.com/show/DUxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch1为例配置核心层交换机，创建其与接入交换机、备份设备以及出口路由器的互通VLAN，补充下列命令。＜HUAWE
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。根据图4—1所示，完成交换机的基本配置。请根据描述，将以下配置代码补充完整。(1)[HUAWEI](2)______Switch[Switc
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组，并配置1块全局热
Pv 4地址可以划分为{网络号，主机号}2个部分。在下面的地址标记中，用0表示所有位为0，用-1表示所有位为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)只能用于内部网络。IPv 6使用了更大的地址空间
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
随机试题
男性，43岁，因头痛伴呕吐、双眼视物不清4个月收入院。查体：意识清醒；视力：左眼前数指，右大致正常；眼底：左视乳头边清色淡，右视乳头边缘不清、乳头隆起2D。为明确诊断，首先应安排的检查是
某高速公路隧道长度为3200m，年平均日交通流量为8000pcu／d，其定期检查结果如下：①洞门拱部及其附近部位出现剥落，壁面存在严重渗水和挂冰，将会妨碍交通；②衬砌存在较多裂缝，但宽度变化较小，边墙衬砌背部存在空隙，有扩大可能；③路面大面积的明显沉
下述沉入桩的打桩顺序中，正确的有()，
国际工程投标报价的动态分析，主要考虑工期、物价和工资上涨以及其他可变因素的影响。下列属于工期延误的影响因素是()。
主张学生自发地决定学习目的和学习内容，并据此组成学习单元，自己设计、自己负责执行的教学组织形式为()。
阅读下列材料，回答问题。①来时，便听说台北是个多雨的城市，尤其是冬季，雨下得更是非同凡响，为世界上许多城市所不能比。我不是专门到台北来看雨的，我从家乡来，我说家乡话，我唱家乡戏，我带着家乡情来看家乡人。为两岸的文化交流，我们一行20人，应台湾名伶
下列是普通高中课程标准实验教科书必修《数学》第四册(人教版)关于“简单的三角恒等变换”的部分教学内容，请阅读并据此回答问题。例2．求证：(1)sinαcosβ=[sin(α＋β)+sin(α－β)]；(2)sinθ＋sinφ=2sin证明：(1)因为
从0，1，2，…，9这十个数字中任意选取三个不同的数字，则三个数字中不含0或5的概率为
TheBeatles甲壳虫乐队TheEnglishrockmusicgroupTheBeatlesgavethe1960sitscharacteristicmusicalflavorand(1)aprofoun
A、Heisapostraduate.B、Heisqualifiedforteachingpostgraduates.C、Heisanexpertintownplanning.D、Hehasonlygivenone
最新回复
(
0
)
