单选题 线性表采用链表存储时，存放所有存放元素的节点地址（）。
A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可以
单选题 在存储同一线性表时，以下关于单链表和双链表比较中正确的是（）。
A、单链表的存储密度较双链表高
B、单链表的存储密度较双链表低
C、双链表较单链表存放更多的元素
D、单链表不能表示线性表的逻辑关系,而双链表可以
单选题 关于线性表的正确说法是（）。
A、每个元素都有一个前趋和一个后继元素
B、线性表中至少有一个元素
C、表中元素的排序顺序必须是由小到大或由大到小
D、除第一个元素和最后一个元素外,其余每个元素有且仅有一个前趋和一个后继元素
单选题 与非循环单链表相比，循环单链表的主要优点是（）。
A、不再需要头节点
B、已知某个节点能够找到它的前驱节点
C、在进行插入、删除操作时,能更好地保证链表不断开
D、从表中任意节点出发都能遍历整个链表
单选题 以下关于链表的叙述中，不正确的是（）。
A、节点中除元素值外还包括指针成员,因此存储密度小于顺序存储结构
B、逻辑上相邻的元素物理上不必相邻
C、可以根据头节点地址直接计算出第i个节点的地址
D、插入、删除运算操作方便,不必移动节点
单选题 某个线性表最常用的操作是在尾节点之后插入一个节点和删除首节点，则该线性表采用（）存储方式最合适。
A、单链表
B、仅有头节点的循环单链表
C、双链表
D、仅有尾指针的循环单链表
单选题 链表不具备的特点是（）。
A、可随机访问任一节点
B、插入删除不需要移动节点
C、不必事先估计存储空间
D、所需空间与其长度成正比
单选题 在长度为n(n≥1)的双链表中删除一个节点p(非尾节点)要修改（）个指针成员。
2025-12-18
共208道
