试题详情
- 简答题一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 线性表L=（a1，a2，……，an），下
- 若无向图采用邻接矩阵存储，则存储空间的大
- 若查找每个记录的概率均等，则在具有n个记
- 设循环队列的头指针front指向队首元素
- 一棵二叉树，有1个2度结点，，2个1度结
- 若串S＝‘software’，其子串的数
- 设有一个18阶的对称矩阵A，采用压缩存储
- 如果将所有中国人按照生日来排序，则使用（
- 当利用大小为n的数组循环顺序存储一个队列
- 假定一组记录为(46,79,56,38,
- 计算机算法指的是（）
- 对一个算法的评价，不包括如（）方面的内容
- 已知数据序列为（12，5，9，20，6，
- 任意串s都是s本身的子串。
- 稳定的排序算法有（），（）和（）
- 若序列a、b、c、d、e按顺序入栈，假设
- 链表的删除算法很简单，因为当删除链中某个
- 线性表的顺序存储表示优于链式存储表示。
- 简述哈夫曼树的结构特性。
- 设散列表的长度为16，散列函数为H（k）