设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

admin2009-02-15 72

问题设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

选项 A、O(n²)，O(1)
B、O(n)，O(1)
C、O(n²-1)，O(n)
D、O(n-1)，O(n-1)

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/DUxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch3为例配置接入层交换机，补充下列命令片段。＜HUAWEI＞________________[HUAWEI
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某组网拓扑如图1—1所示，网络接口规划如表1-1所示，VLAN规划如表1-2所示，网络部分需求如下：1．交换机switchA作为有线终端的网关，同时作为DHCPServer，为无线终端
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
HTTPS是一种安全的HTTP协议，它使用(53)来保证信息安全，使用(54)来发送和接收报文。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

随机试题

神经肽(neuropeptides)
A．遍多酸B．吡哆醛C．两者都是D．两者都不是构成转氨酶的是
Hb在携带O2的过程中，引起构象改变的现象称为HbO2促进不带O2的亚基结合O2的现象，称为
继电器要安装在少震、少尘、干燥的场所，现场严禁有易燃、易爆物品存在。由于控制继电器的动作十分频繁，因此必须做到()。
某拟上市公司为了稳定队伍，2008年度综合考虑相关人员的工作年限、职称、职务及能力等因素后，出台了如下三项激励措施：(1)给在公司五年以上的员工办理补充养老保险、补充医疗保险。(2)根据出资多少，给原出资的股东购置面积不等的住宅一套，并将产权办
办公费中的广告宣传费和市场推广费支出的数量取决于()。
中国古代第一个享有盛誉的名医，是春秋战国后期的民间医生______。他精通各种医术，又总结前人方法，创造了望、闻、问、切的四诊法，几千年来一直为中国传统医学所采用。
Whatistheman’sproblem?
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica
WhenmenreturnedfromWorldWarIIandthepostwar"babyboom"began,Americansbegantomoveingreatnumberstothe【B1】______

最新回复(0)

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch3为例配置接入层交换机，补充下列命令片段。＜HUAWEI＞________________[HUAWEI

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

HTTPS是一种安全的HTTP协议，它使用(53)来保证信息安全，使用(54)来发送和接收报文。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

神经肽(neuropeptides)

A．遍多酸B．吡哆醛C．两者都是D．两者都不是构成转氨酶的是

Hb在携带O2的过程中，引起构象改变的现象称为HbO2促进不带O2的亚基结合O2的现象，称为

继电器要安装在少震、少尘、干燥的场所，现场严禁有易燃、易爆物品存在。由于控制继电器的动作十分频繁，因此必须做到()。

办公费中的广告宣传费和市场推广费支出的数量取决于()。

中国古代第一个享有盛誉的名医，是春秋战国后期的民间医生______。他精通各种医术，又总结前人方法，创造了望、闻、问、切的四诊法，几千年来一直为中国传统医学所采用。

Whatistheman’sproblem?

MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica

WhenmenreturnedfromWorldWarIIandthepostwar"babyboom"began,Americansbegantomoveingreatnumberstothe【B1】______