问题:
[判断题] 线性表的逻辑顺序与存储顺序总是一致的。
正确。错误。
问题:
[单选] 数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为()。
存储结构。逻辑结构。顺序存储结构。链式存储结构。
问题:
[单选] 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
110。108。100。120。
问题:
[单选] 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)。在第i个结点后插入一个新结点(1≤i≤n)。删除第i个结点(1≤i≤n)。将n个结点从小到大排序。
问题:
[单选] 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素()。
8。63.5。63。7。
问题:
[单选] 链接存储的存储结构所占存储空间()。
分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。只有一部分,存放结点值。只有一部分,存储表示结点间关系的指针。分两部分,一部分存放结点值,另一部分存放结点所占单元数。
问题:
[单选] 链表是一种()采用存储结构存储的线性表
顺序。链式。星式。网状。
问题:
[单选] 线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。
必须是连续的。部分地址必须是连续的。一定是不连续的。连续或不连续都可以。
问题:
[单选] 线性表L在()情况下适用于使用链式结构实现。
需经常修改L中的结点值。需不断对L进行删除插入。L中含有大量的结点。L中结点结构复杂。