首页 › 题库 › GESP编程能力等级认证 › 4.1 单链表

GESP-C++五级 题库

共 36 道题 ,第 2 / 2 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

下面的代码片段用于在双向链表中删除一个节点。请在横线处填入(   ),使其能正确实现相应功能。

void deleteNode(DoublyListNode*& head, int value) {
	DoublyListNode* current = head;
	while (current != nullptr && current->val != value) {
		current = current->next;
	}
	if (current != nullptr) {
		if (current->prev != nullptr) {
			____________________________________ // 在此处填入代码
		} else {
			head = current->next;
		}
		if (current->next != nullptr) {
			current->next->prev = current->prev;
		}
		delete current;
	}
}
A
if (current->next != nullptr) current->next->prev = current->prev;
B
current->prev->next = current->next;
C
delete current->next;
D
current->prev = current->next;
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
22 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

假设给定链表为: ,若调用 searchValue(head, 5) ,函数返回值为(   )。

int searchValue(ListNode* head, int target) {
	while (head != nullptr) {
		if (head->val == target) {
			return 1;
		}
		head = head->next;
	}
	return 0;
}
A
返回 1
B
返回 0
C
死循环,无法返回
D
返回 -1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
23 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

下面的C++代码用于将字符串保存到带头节点的双向链表中,并对重复的串计数,然后将最新访问的串的节点放在链头便于查找。横线处应填入代码是(   )。

A

if(pHead) {p->next = pHead->next, pHead->next->prev = p;}

B

if(pHead->next) {p->next = pHead->next, pHead->next->prev = p;}

C

p->next = pHead->next, pHead->next->prev = p;

D

触发异常,不能对空指针进行操作。

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
24 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

数组和链表都是线性表。链表的优点是插入删除不需要移动元素,并且能随机查找。

A
对
B
错
答案与解析
正确答案:错
分析线性表的存储结构特性,比较数组与链表在元素插入、删除操作中的数据移动机制,考察链表通过指针关联元素的方式是否支持随机访问,明确随机查找的定义与实现条件。
题目详情
25 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

在单链表中,已知指针 p 指向要删除的结点(非尾结点),想在删除 p ,可行做法是用 p->next 覆盖 p 的值与 next ,然后删除 p->next 。

A
对
B
错
答案与解析
正确答案:对
将 p->next 所指向结点的数据复制到 p 指向的结点;更新 p 的 next 指针,使其指向 p->next->next;释放原 p->next 结点所占用的内存;通过修改当前结点内容与指针实现逻辑删除目标结点的效果。
题目详情
26 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

链表通过更改指针实现高效的结点插入与删除,但结点访问效率低、占用内存较多,且对缓存利用不友好。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
27 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

单链表中删除某个结点 p(非尾结点),但不知道头结点,可行的操作是将 p 的值设为 p->next 的值,然后删除 p->next 。( )

A
对
B
错
答案与解析
正确答案:对

删除某个结点 p,但不知道头结点,无法直接找到 p 的前驱结点。

但是可以复制后继结点的值,然后删除后继节点。

假设单链表为:A -> B -> C -> D,要删除 B:

将 B 的值设为 C 的值:B->data = C->data(链表变为 A -> C -> C -> D)。

删除 B->next(即 C):B->next = C->next(链表变为 A -> C -> D)。

最终效果:B 被删除了。

题目详情
28 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

链表存储线性表时要求内存中可用存储单元地址是连续的。( )

A
对
B
错
答案与解析
正确答案:错

链表中的结点在内存中,是 动态分配 的。

每个结点可以分布在内存的任意位置,通过指针(next)连接。

存储单元的地址可以不连续,也可以是连续的。

题目详情
29 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

单链表只支持在表头进行插入和删除操作。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
30 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

在操作系统中,需要对一组进程进行循环。每个进程被赋予一个时间片,当时间片用完时,CPU将切换到下一个进程。这种循环操作可以通过环形链表来实现。

A
对
B
错
答案与解析
正确答案:对

进行是循环的,一个进程的时间片用完之后,进行下一个进程,所以进程可以用循环链表实现。

题目详情
31 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

如果将双向链表的最后一个结点的下一项指针指向第一个结点,第一个结点的前一项指针指向最后一个结点,则该双向链表构成循环链表。

A
对
B
错
答案与解析
正确答案:对

如果将双向链表的最后一个节点的next 指针指向第一个节点,同时第一个节点的prev 指针指向最后一个节点,那么这个双向链表就形成了一个循环链表

题目详情
32 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

数组和链表都是线性表,链表的优点是插入删除不需要移动元素,并且能随机查找。

A
对
B
错
答案与解析
正确答案:错

链表只能顺序访问。为了找到某个节点,需要从头节点开始遍历直到找到目标节点

题目详情
33 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

链表的存储空间物理上可以连续,也可以不连续。

A
对
B
错
答案与解析
正确答案:对

链表中的每个节点包含两部分信息:数据域(存储数据的部分)和指针域(指向下一个节点的指针)。这种指针连接方式使得链表的节点可以在内存中分布不连续,链表的节点可以根据内存管理系统的分配方式,分布在内存中的任何位置。每个节点的指针用于指向下一个节点,这种指针关系决定了链表的逻辑结构。因此,链表在物理存储上可以是连续的,也可以是不连续的,这取决于节点之间的指针关系,而不是在内存中的实际布局方式。

题目详情
34 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

单链表和双链表都可以在常数时间内实现在链表头部插入或删除节点的操作。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
35 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

在C++中,可以使用二分法查找链表中的元素。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
36 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

在C++中,通过恰当的实现,可以将链表首尾相接,形成循环链表。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情