以下关于线性表存储结构的叙述，正确的是(57)。

admin2017-09-14 33

问题以下关于线性表存储结构的叙述，正确的是(57)。

选项 A、线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

答案A

解析本题考查数据结构基础知识。线性表进行顺序存储时，逻辑上相邻的元素，其物理位置也相邻，因此在已知第一个元素存储位置和元素序号的情况下，可计算出表中任意指定序号元素的存储位置，即按照序号访问元素时随机的，该运算的时间复杂度为O(1)，也就是常量级。而插入元素时就需要移动一些元素了，在最坏情况下要移动表中的所有元素，因此该运算的时间复杂度为O(n)，其中n为线性表的长度。线性表进行链式存储时，逻辑上相邻的元素，其物理位置不要求相邻，因此需要额外的存储空间表示元素之间的顺序关系。在链表上查找元素和插入元素的运算时间复杂度都为O(n)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于线性表存储结构的叙述，正确的是(57)。

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

软考中级

下列不支持可变长子网掩码的路由协议是______。

在Linux系统中，用户组加密后的口令存储在()文件中。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出SQL语句实现如下功能：查询以花瓶(pot)形式发货的所有鲜花的ID、普通名及花瓶的规格，得到结果表按照普通名的字母逆序打印。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

在金属活动性顺序中，金属的位置越靠前，它的活动性()。

简述色谱分析法的分类。

患者男性，23岁。2年来反复镜下血尿，偶见红细胞管型。尿蛋白定量0．8g／d，血肌酐97．24μmol／L，尿素氮5．4mmol／L，IgG14g／L，IgA0．6g／L，IgM0．3g／L，抗O1：200。为了明确诊断，最有价值的进一步检查是

请依上文内容为宋红代书1份诉状(代书人姓名请用××代替，勿用真实姓名)；请针对两记者和各报社的辩称意见，写1份代理答辩要点，确定被告应负的法律责任。

适用于紧急情况或涉及高科技应用产品和服务的采购方式是()。

成本法下，当被投资企业宣告分配现金股利时，有可能涉及到下面的会计处理是()。

在《合同法》的基本原则中，()是一项法律适用原则，它可以弥补法律的不足，也可以弥补合同的不足。

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowthbutmorebyaccidentthandesign.

PeterJuddjoinedthearmywhenhewas18,andforseveralmonthshewastaughthowtobeagoodsoldier.Hedidquitewelline