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

admin2019-07-18 21

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

选项 A、访问某个结点
B、插入一个新结点
C、删除一个已经存在的结点
D、将顺序表从大到小排序

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/RfGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。
试论中国古代经济重心南移的过程。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
新中国院系调整主要是学习()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

随机试题

（2018年淄博）中共中央、国务院《关于全面深化新时代教师队伍建设改革的意见》中指出，根据基础教育改革发展需要，以实践为导向优化教师教育课程体系，强化（）等教学基本功和教学技能训练，师范生教育实践不少于半年。
相对收入假定消费函数的主要内容包括
此病例最大可能是为明确诊断应行的检查是
　　小儿4个月，人工喂养。平时易惊，多汗，睡眠少，近2日来咳嗽、低热，今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。止抽后的处理是
根据我国现行税法，下列各项中，可以免征车船税的有()。
若T表示寿命，t表示时间，产品的可靠度R(t)为()。
HAMD的评分标准是()。
数学活动课上，小敏、小颖分别画了△ABC和△DEF，数据如下图，如果把小敏画的三角形面积记作S△ABC，小颖画的三角形面积记作s△DEF，那么你认为()。
湖北某县农民种植的茶叶严重滞销，连7元钱一斤都卖不出去。而邻县农民种植的茶叶由于品牌的力量，市场火爆，就是每斤1000元也可以卖出去。你怎样看待这种现象?
某区政府在整顿市容时对某个农贸自由市场作出了关闭的决定，该行政行为属于()。

最新回复(0)

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

计算机408

学硕统考专业

在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。

试论中国古代经济重心南移的过程。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

新中国院系调整主要是学习()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

相对收入假定消费函数的主要内容包括

此病例最大可能是为明确诊断应行的检查是

小儿4个月，人工喂养。平时易惊，多汗，睡眠少，近2日来咳嗽、低热，今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。止抽后的处理是

根据我国现行税法，下列各项中，可以免征车船税的有()。

若T表示寿命，t表示时间，产品的可靠度R(t)为()。

HAMD的评分标准是()。

数学活动课上，小敏、小颖分别画了△ABC和△DEF，数据如下图，如果把小敏画的三角形面积记作S△ABC，小颖画的三角形面积记作s△DEF，那么你认为()。

湖北某县农民种植的茶叶严重滞销，连7元钱一斤都卖不出去。而邻县农民种植的茶叶由于品牌的力量，市场火爆，就是每斤1000元也可以卖出去。你怎样看待这种现象?

某区政府在整顿市容时对某个农贸自由市场作出了关闭的决定，该行政行为属于()。

　　小儿4个月，人工喂养。平时易惊，多汗，睡眠少，近2日来咳嗽、低热，今晨突然双眼凝视，手足抽动。查体：枕后有乒乓球感。止抽后的处理是