A 顺序表 B 用头指针表示的循环单链表 C 用尾指针表示的循环单链表 D 单链表 答案 用尾指针表示的循环单链表在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。 A 顺序表 B 用头指针表示的循环单链表 C 用尾指针表示的循环单链表 D 单链表 答案 用尾指针表示的循环单链表在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。 2022-01-06 6
A 删除第一个结点 B 删除最后一个结点 C 在第一个结点之前插入一个结点 D 在p结点之后插入一个结点 答案 删除最后一个结点设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B A 删除第一个结点 B 删除最后一个结点 C 在第一个结点之前插入一个结点 D 在p结点之后插入一个结点 答案 删除最后一个结点设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B 2022-01-05 5
A p->next->prior=p->prior; p->prior->next=p->next; B p->next=p->next->next; p->next->pr A p->next->prior=p->prior; p->prior->next=p->next; B p->next=p->next->next; p->next->pr 2022-01-05 10
A 单链表 B 静态链表 C 顺序表 D B和C 答案 单链表向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。 A 单链表 B 静态链表 C 顺序表 D B和C 答案 单链表向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。 2022-01-05 13
A 8 B 63.5 C 63 D 7 答案 63.5某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。 A 8 B 63.5 C 63 D 7 答案 63.5某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。 2021-12-11 16
A 可以加快对表的遍历 B 使空表和非空表的处理统一 C 节省存储空间 D 可以提高存取元素的速度 答案 使空表和非空表的处理统一 与单链表相比,双向链表的优点之一是( )。 A 可以加快对表的遍历 B 使空表和非空表的处理统一 C 节省存储空间 D 可以提高存取元素的速度 答案 使空表和非空表的处理统一 与单链表相比,双向链表的优点之一是( )。 2021-12-11 12
A p=p->next; B p->next=p->next->next; C p->next=p; D p=p->next->next; 答案 p->next=p->next-> A p=p->next; B p->next=p->next->next; C p->next=p; D p=p->next->next; 答案 p->next=p->next-> 2021-12-10 8
A 插入删除操作更加简单 B 可以随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更加灵活 答案 顺序访问相邻结点更加灵活 如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式( )。 A 插入删除操作更加简单 B 可以随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更加灵活 答案 顺序访问相邻结点更加灵活 如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式( )。 2021-12-10 12
A p指向头结点 B p指向尾结点 C p的直接后继是头结点 D p的直接后继是尾结点 答案 *p的直接后继是尾结点 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。 A p指向头结点 B p指向尾结点 C p的直接后继是头结点 D p的直接后继是尾结点 答案 *p的直接后继是尾结点 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。 2021-12-10 9
A 对 B 错 答案 对 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。 A 对 B 错 答案 对 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。 2021-12-06 9
A n/2 B (n+1)/2 C (n-1)/2 D n 答案 n/2 链表是采用链式存储结构的线性表,进行插入删除操作时,在链表中比在顺序存储结构中效率高。 A n/2 B (n+1)/2 C (n-1)/2 D n 答案 n/2 链表是采用链式存储结构的线性表,进行插入删除操作时,在链表中比在顺序存储结构中效率高。 2021-12-06 11
