下列叙述中，不正确的是( )。

admin2019-06-12 39

问题下列叙述中，不正确的是( )。

选项 A、线性表在链式存储时，查找第i个元素的时间与i的值成正比
B、线性表在链式存储时，查找第i个元素的时间与i的值有关
C、线性表在顺序存储时，查找第i个元素的时间与i的值成正比
D、线性表在顺序存储时，查找第i个元素的时间与i的值无关

答案C

解析顺序存储结构的特点是“顺序存储，随机存取”，也就是说，线性表在顺序存储时，查找第i个元素的时间与i的值无关。
链式存储结构的特点则是“随机存储，顺序存取”，也就是说，链式存储结构的数据元素可以随机地存储在内存单元中，但访问其中的任意一个数据元素时，都必须从其头指针开始逐个进行访问。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，不正确的是( )。

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

软考中级

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

下列地址中，属于154．100．80．128／26的可用主机地址是__________。(2010年上半年试题)

逻辑网络设计是体现网络设计核心思想的关键阶段，下列选项中不属于逻辑网络设计内容的是()。

以下关于网络冗余设计的叙述中，错误的是()。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和______。

中药制剂的鉴别方法一般包括

青蒿抗疟的有效成分为（　　）。

某土地估价机构在开展土地估价业务时，下列行为中()是错误的。

当需要使用非渗水土时，其含水量应()。

根据《中华人民共和国会计法》的规定，应当在财务会计报告上签名并盖章的人员有()。

用来测量一个人或团体经教育训练或学习后对知识和技能的掌握程度的是()

Accordingtoanewstudy,amajoringredienttotakingthepainoutofastressfuldayatworkisasupportivepartnerathome.

下列叙述中，不正确的是( )。

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

软考中级

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

下列地址中，属于154．100．80．128／26的可用主机地址是__________。(2010年上半年试题)

逻辑网络设计是体现网络设计核心思想的关键阶段，下列选项中不属于逻辑网络设计内容的是()。

以下关于网络冗余设计的叙述中，错误的是()。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和______。

中药制剂的鉴别方法一般包括

青蒿抗疟的有效成分为（ ）。

某土地估价机构在开展土地估价业务时，下列行为中()是错误的。

当需要使用非渗水土时，其含水量应()。

根据《中华人民共和国会计法》的规定，应当在财务会计报告上签名并盖章的人员有()。

用来测量一个人或团体经教育训练或学习后对知识和技能的掌握程度的是()

Accordingtoanewstudy,amajoringredienttotakingthepainoutofastressfuldayatworkisasupportivepartnerathome.

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

青蒿抗疟的有效成分为（　　）。