一个存储结点存储一个（）。A数据结构B数据类型C数据项D数据元素

题目

一个存储结点存储一个（）。

A数据结构

B数据类型

C数据项

D数据元素

参考答案和解析

D
略

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C)线性表按顺序方式存储，删除线性表的第900个结点

D)线性表按链接方式存储，删除指针P所指向的结点

正确答案：A
由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。

第2题：

一个存储结点存储一个()。

A.数据结构

B.数据类型

C.数据项

D.数据元素

参考答案：D

第3题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点

正确答案：B

第4题：

在包含1000个元素的线性表中实现如下各运算，（）所需的执行时间最长。A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接序方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针p所指向的结点

正确答案：A
线性表按顺序方式存储，对于插入和删除操作会比较麻烦，A项中要在线性表的第100个节点后面插入一个新节点，需要移动后面900元素的位置，因此执行的时间相对来说是最长的。

第5题：

当数据采用链式存储结构时,要求().

A.每个结点占用一片连续的存储区域

B.所有结点占用一片连续的存储区域

C.结点的最后一个数据域是指针类型

D.每个结点有多少个后继就设多少个指针域

参考答案：A

第6题：

一个存储结点存储一个( )。

A、数据类型

B、数据元素

C、数据结构

D、数据项

标准答案：B

第7题：

用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。

A.当前结点的所在地址

B.后继结点的所在地址

C.空指针域

D.空闲域

正确答案：B

第8题：

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点

正确答案：A

第9题：

性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。

正确答案：P→next
P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。

第10题：

下列对线性存储结构的叙述错误的是( )。

A．除第一个元素外，其他数据元素只有一个前趋

B．最后一个元素没有后继结点

C．线性表采用顺序存储结构

D．循环链表最后一个结点指向头结点，从而形成一个环

正确答案：C
解析：线性表的存储结构中有顺序存储结构，也可以用链式存储结构。

一个存储结点存储一个（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容