更多"线性结构中的一个结点代表一个数据元素,通常要求同一线性结构的所有结点所"的相关试题:
[单项选择]线性结构中的一个结点代表一个数据元素,通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性,这意味着______。
A. 每个结点所代表的数据元素都一样
[单项选择]在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同,数据结构通常可分为______两类。
A. 线性结构和非线性结构
B. 紧凑结构和稀疏结构
C. 动态结构和静态结构
D. 内部结构和外部结构
[单项选择]数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除()。
A. 不需要移动结点,不需要改变结点指针
B. 不需要移动结点,只需要改变结点指针
C. 只需要移动结点,不需要改变结点指针
D. 既需要移动结点,又需要改变结点指针
[单项选择]数据的逻辑结构分为线性结构和非线性结构,下列属于非线性结构的是
A. 无向图
B. 树形结构
C. 线性表
D. 有向图
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
[单项选择]在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
A. 不同
B. 都为O(
C. 都为O(n2)
D. 都为O(1)
[单项选择]下列数据结构中,哪一个是线性结构?()
A. 有向图
B. 二叉排序树
C. 栈
D. B树
[单项选择]以下数据结构中属于线性数据结构的是
A. 集合
B. 线性表
C. 二叉树
D. 图
[单项选择]在Ethernet网中,任何一个结点发送数据都要首先争取总线使用权,那么结点从它准备发送数据到成功发送数据的发送等待延迟时间是( )。
A. 确定
B. 不确定
C. 用香农定理计算
D. 以上都不对