超星 - 单元测试-链表 - 查题吧

单选题

若要求能快速地实现在链表的末尾插入和删除结点的运算,则选择( )最合适。

A. 单链表
B. 带尾指针的单循环链表
C. 双链表
D. 双循环链表

单选题

循环链表的主要优点是( )。

A. 不再需要头指针了
B. 已知某个结点的位置后,能够容易找到他的直接前趋
C. 在进行插入、删除运算时,能更好的保证链表不断开
D. 从表中的任意结点出发都能扫描到整个链表

单选题

在下面各种链表结构中,能在O(1)时间内完成在指定结点之前插入元素X的结构是( )。

A. 单链表
B. 单向循环链表
C. 带表头结点的单链表
D. 双向循环链表

判断题

线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 ( )

A. 对
B. 错

判断题

链表与顺序表相比,在链表上作插入、删除运算要方便些。 ( )

A. 对
B. 错

判断题

在循环单链表中,从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。 ( )

A. 对
B. 错

单选题

线性表按链式方式存储时,每个结点的存储包括( )两部分。

A. 数据值与符号
B. 数据与指针
C. 数据与表名
D. 数据项与符号

单选题

线性表采用链式存储时,其地址( )。

A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 部分地址必须是连续的

单选题

若线性表最常用的运算是存取第i个元素及其直接前驱的值,则采用( )存储方式最节省时间。

A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表

单选题

已知有一单链表,结点node的声明如下。现在有一指针p指向单链表中的某个结点,如果要使得指针p指向下一个结点,应该执行语句( )。struct node{ int data; int *next;};

A. p->next = p->next;
B. p->next = p;
C. p = p;
D. p = p->next;

1