在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

admin2022-06-07 50

问题在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

选项 A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从大到小排序

答案A

解析顺序表是随机存取结构，选项A中实质是查找第i个结点和第i一1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n²)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
下列有关I／O编址方式的描述中，正确的是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段?
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。

随机试题

Testing:IsittheOnlyWaytoEvaluateStudents?Abouttenpercentof【C1】______(spend)onprimaryandsecondaryeducationi
A．甲基红试验B．V-P试验C．枸橼酸盐试验D．吲哚试验E．硝酸盐还原试验培养基pH下降到4．5以下为阳性的试验为
42岁妇女，阴道不规则流血2个月，阴道分泌物脓血性、有臭味。阴道内触及鸡蛋大实质肿物，其周围均有宫颈包绕，子宫正常大。以下正确的诊断是（　　）。
A．支气管哮喘发作时，极度呼吸困难B．甲状腺功能亢进手术治疗后C．行颅骨牵引时D．会阴部检查时E．产妇胎膜早破时截石位常用于
下列有关食品安全标准制定的说法错误的是：()
基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
1994年，文登.瑟夫博士人选美国《人物》杂志“最迷人的25人”。作为一名科学家，这样的恭维让他惊诧莫名。他说：“我想不是我迷人，只是当时互联网太迷人了，我有幸沾光而已。”作为一篇报道的第一段，作者接下来最有可能介绍的是：
Ifelt______todeathbecauseIcouldmakenothingofthechairman’sspeech.
从功能上讲，数据库应用系统设计包括下列四个层次，其中包括构件设计的是()。
WhendidthewomangototheSummerPalace?

最新回复(0)

在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

计算机408

学硕统考专业

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

下列有关I／O编址方式的描述中，正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。

Testing:IsittheOnlyWaytoEvaluateStudents?Abouttenpercentof【C1】______(spend)onprimaryandsecondaryeducationi

A．甲基红试验B．V-P试验C．枸橼酸盐试验D．吲哚试验E．硝酸盐还原试验培养基pH下降到4．5以下为阳性的试验为

42岁妇女，阴道不规则流血2个月，阴道分泌物脓血性、有臭味。阴道内触及鸡蛋大实质肿物，其周围均有宫颈包绕，子宫正常大。以下正确的诊断是（ ）。

A．支气管哮喘发作时，极度呼吸困难B．甲状腺功能亢进手术治疗后C．行颅骨牵引时D．会阴部检查时E．产妇胎膜早破时截石位常用于

下列有关食品安全标准制定的说法错误的是：()

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

Ifelt______todeathbecauseIcouldmakenothingofthechairman’sspeech.

从功能上讲，数据库应用系统设计包括下列四个层次，其中包括构件设计的是()。

WhendidthewomangototheSummerPalace?

42岁妇女，阴道不规则流血2个月，阴道分泌物脓血性、有臭味。阴道内触及鸡蛋大实质肿物，其周围均有宫颈包绕，子宫正常大。以下正确的诊断是（　　）。