试题详情
- 简答题已知一单链表中的数据元素含有三类字符：字母、数字和其他字符。试编写算法，构造三个循环链表，使每个循环链表中只含同一类字符。
- 在单链表A中依次取元素，若取出的元素是字母，把它插入到字母链表B中，若取出的元素是数字，则把它插入到数字链表D中，直到链表的尾部，这样表B，D，A中分别存放字母、数字和其他字符。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 非空的循环单链表head的尾结点p满足（
- 在一个双向链表中删除指针p所指向的结点时
- 若一个有向图的邻接矩阵中，对角线以下元素
- 数据结构里，抽象数据类型是由（）组成的。
- 对一个栈顶指针为top的链栈进行出栈操作
- 序列14，12，15，13，18，16，
- 当采用分快查找时，数据的组织方式为（）。
- 下面程序段的时间复杂度是（） for（i
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 设计在顺序存储结构上实现求子串算法。
- 栈具有后进先出的特性，用途广泛，下列选项
- 直接插入排序算法的时间复杂度为（）。
- 结点的层次
- 假设有两个按元素递增有序排列的线性表A和
- 一个顺序表的第一个元素的存储地址是90，
- 顺序表插入、删除分别需要移动（）个元素。
- 有如下递归函数fact（n），分析其时间
- 简述折半查找对待查找数据集合的要求及折半
- 设栈S和队列Q的初始状态为空，元素e1、
- 以下（）不是队列的基本运算