试题详情
- 简答题假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
关注下方微信公众号，在线模考后查看
热门试题
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 既无前驱也没有后继的结点在所在线性表长度
- 编写循环队列入队和出队的算法。
- 长度为20的有序表采用折半查找，共有（）
- 具有12个关键字的有序表，折半查找的平均
- 二叉树的叶结点个数比度为2的结点的个数（
- 十字链表适合存储（），邻接多重表适合存储
- 排序算法中，从尚未排序序列中依次取出元素
- 若数组s[0..n-1]为两个栈s1和s
- 由3个结点所构成的二叉树有（）种形态。
- 在时间复杂度为O（n2
- 若有18个元素的有序表存放在一维数组A[
- 生成树
- 在线性表的散列存储中，处理冲突有（）和（
- 中序遍历（）可得到一个有序序列。
- 对平衡二叉树进行中根遍历，可得到结点的有
- 对大小均为n的有序表和无序表分别进行顺序
- 一个算法的效率可分为（）效率和（）效率。
- 顺序表中，插入一个元素所需移动的元素平均
- 数据结构里，顺序栈s，栈顶指针是top指