下列关于线性表说法正确的是()。I,需要分配较大的连续空间,插入和删除不需要移动元素的线性表,其存储结构为静态链表II,在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是O(n)III,若用单链表来表示队列,则应该选用带尾指针的循环链表
A. I
B. II
C. I、II
D. I、II、III
查看答案
在线性表中,除了开始元素外,每个元素()。
A. 只有唯一的前趋元素
B. 只有唯一的后继元素
C. 有多个前趋元素
D. 有多个后继元素
财务分析方法中,()通常采用定基指数,其优点是简便、直观。
A. 趋势分析法
B. 因素分析法
C. 垂直分析法
D. 比率分析法
线性表有两种存储结构:一是顺序表,二是链表。试问: (1)如果有n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构?为什么? (2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?
单链表中,增加一个头结点的目的是为了()。
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储