问答题在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
您可能感兴趣的试卷
你可能感兴趣的试题
4.问答题简述逻辑结构与存储结构的关系.
6.单项选择题静态链表中指针表示的是（）.
A.内存地址
B.数组下标
C.下一元素地址
D.左、右孩子地址
7.单项选择题设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
8.单项选择题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
9.单项选择题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
10.单项选择题连续存储设计时，存储单元的地址（）
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
最新试题
已知带头结点的链队列指针Q，则该非空队列取队头元素操作的语句是（）
题型：单项选择题
在中序遍历非递归算法中，在进入子树进行访问前，需要在自定义栈中保存（）
题型：单项选择题
单链表类型定义如下：设计算法在带头结点的单链表L中删除数据值最小的结点（设链表中各结点数据值均不相同）。函数的原型为：void f34（LinkList L）
题型：问答题
对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）
题型：单项选择题
只要无向图中有权重相同的边，其最小生成树就不可能唯一。
题型：判断题
当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为（）
题型：单项选择题
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
题型：单项选择题
某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）
题型：单项选择题
通常将（）作为衡量一个查找算法效率优劣的标准。
题型：多项选择题
在打印杨辉三角形前N行的算法中，需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型：判断题