线性表的存储与操作 — 计算机判断题
题目
判断：在单链表中，若要在某个已知指针所指结点之后插入一个新结点，只需修改两个指针域即可完成，其时间复杂度为 O(1)；而要删除该结点的前驱结点，则必须从头结点开始查找前驱，时间复杂度为 O(n)。
相关题目
计算机
判断题
判断：在单链表中，p 为指向链表中某结点（且非尾结点）的…
线性表的存储与操作
计算机
填空题
设线性表采用顺序存储结构，每个元素占用4个存储单元，且…
线性表的存储与操作
计算机
判断题
判断：在长度为 n 的带头结点单链表中，要在第 i 个元素之…
线性表的存储与操作
计算机
填空题
在一个长度为 n 的顺序表中，在第 i 个位置（1≤i≤n+1）插入…
线性表的存储与操作
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计