更多"线性结构中的一个结点代表一个数据元素,通常要求同一线性结构的所有结点所"的相关试题:
[单项选择]在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同,数据结构通常可分为______两类。
A. 线性结构和非线性结构
B. 紧凑结构和稀疏结构
C. 动态结构和静态结构
D. 内部结构和外部结构
[填空题]只要确定了存储线性表的起始位置,线性表中任何一个数据元素都可以(),这个特点也铸成了这种存储结构的弱点,在执行()和()操作时,需要移动大量元素。
[单项选择]线性结构中数据元素的位置之间存在()的关系。
A. 一对一
B. 一对多
C. 多对多
D. 每一个元素都有一个直接前驱和一个直接后继
[单项选择]数据的逻辑结构分为线性结构和非线性结构,下列属于非线性结构的是
A. 无向图
B. 树形结构
C. 线性表
D. 有向图
[单项选择]设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。
A. q->link=p->link; p->link=q;
B. p->link=q->link; p->link=q;
C. q->link=p->link; q->link=p;
D. p->link=q->link; q->link=p;
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表的空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
[单项选择]在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
A. 不同
B. 都为O(
C. 都为O(n2)
D. 都为O(1)
[单项选择]以下数据结构中属于线性数据结构的是
A. 集合
B. 线性表
C. 二叉树
D. 图
[填空题]在线性表中,若结构是一个非空集,则第一个结点称为(),且此结点()前驱结点,其余各个结点有且仅有(),最后一个结点称为(),它()后继结点,其余各个结点有且仅有1个后继结点。
[单项选择]在Ethernet网中,任何一个结点发送数据都要首先争取总线使用权,那么结点从它准备发送数据到成功发送数据的发送等待延迟时间是( )。
A. 确定
B. 不确定
C. 用香农定理计算
D. 以上都不对
[单项选择]以下数据结构中是线性结构的是
A. 广义表
B. 二叉树
C. 稀疏矩阵
D. 串
[单项选择]若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素,需要它依次向后移动()数据元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[填空题]链式存储结构的特点是用一组()的存储单元存储线性表的数据元素。
[单项选择]______是线性结构的数据结构。
A. 列表
B. 高维数组
C. 双端队列
D. 二叉树
[单项选择]以下数据结构中不属于线性数据结构的是
A. 队列
B. 线性表
C. 二叉树
D. 栈