数据的存储结构主要有()。
A.顺序存储和链式存储B.顺序存储和结构存储C.链式存储和结构存储D.索引存储和散列存储正确答案:顺序存储和链式存储
关于链表的说法不正确的是()。
关于链表的说法不正确的是()。
A.方便进行插入和删除操作B.需要增加额外空间表示元素的逻辑关系C.可以随机存取D.是线性表的链式存储结构正确答案:可以随机存取
下列叙述正确的是?
下列叙述正确的是?
A.有两个指针域的链表称为二叉链表B.队列可以用链式存储结构的双向链表实现C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表E.栈可以用链式存储结构的单链表实现正确答案:队列可以用链式存储结构的双向链表实现;栈可以用链式存储结构的单链表实现
对线性表进行二分查找时,要求线性表必须采用()。
对线性表进行二分查找时,要求线性表必须采用()。
A.顺序存储B.链式存储C.顺序存储,且结点有序排序D.链式存储,且结点有序排序正确答案:顺序存储,且结点有序排序
线性表采用链式存储时,其地址()。
线性表采用链式存储时,其地址()。
A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以正确答案:连续与否均可以
能够满足快速完成插入和删除运算的线性表存储结构是()。
能够满足快速完成插入和删除运算的线性表存储结构是()。
A.顺序存储B.链式存储C.散列存储D.有序存储正确答案:链式存储
就单一的()运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
就单一的()运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A.存取任意第i(0≤i≤n-1)个结点B.交换前两个结点的值C.输出所有结点D.查找结点x在表中的序号正确答案:存取任意第i(0≤i≤n-1)个结点
线性表L在()情况下适用于使用链式结构实现。
线性表L在()情况下适用于使用链式结构实现。
A.需经常修改L中的结点值B.需不断对L进行删除插入C.L中含有大量的结点D.L中结点结构复杂正确答案:需不断对L进行删除插入
在单链表中,增加一个头结点的目的是为了()。
在单链表中,增加一个头结点的目的是为了()。
A.使单链表至少有一个结点B.方便运算的实现C.标识链表中重要结点的位置D.说明单链表是线性表的链式存储结构正确答案:方便运算的实现
链式存储表示的存储空间一般在程序的运行过程中动态分配和释放,且只要存储器中还有空间,就不会产生存储溢出的问题。
链式存储表示的存储空间一般在程序的运行过程中动态分配和释放,且只要存储器中还有空间,就不会产生存储溢出的问题。
A.正确B.错误正确答案:正确
链式存储在插入和删除时需要保持数据元素原来的物理顺序,不需要保持原来的逻辑顺序。
链式存储在插入和删除时需要保持数据元素原来的物理顺序,不需要保持原来的逻辑顺序。
A.正确B.错误正确答案:错误
在链式存储中存取数据元素时,不一定要按顺序访问。
在链式存储中存取数据元素时,不一定要按顺序访问。
A.正确B.错误正确答案:错误