试题详情
- 简答题用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。
- 0(1);0(n);0(n);0(1)
关注下方微信公众号,在线模考后查看
热门试题
- 以下字符串处理函数中,参数是一个的是()
- 边很多的图称为()。
- 对二叉树的结点从1开始进行连续编号,要求
- 若一组记录的排序码为(46,79,56,
- 线性表的顺序存储优于链式存储。
- 在执行某个排序算法过程中,出现了排序码朝
- 某二叉树中序序列为ABCDEFG,后序序
- 常用查找算法有顺序查找、二分查找、分块查
- 试写一个判别表达式中开、闭括号是否配对出
- 在一个无向图中,若存在一条边
- 当待排序序列初始有序时,简单选择排序的时
- 在一个长度为n的顺序表中,向第iI个元素
- 对于线性表(7,34,55,25,64,
- 对任何一棵二叉树T,如果其终端结点的个数
- 请画出图中的各二叉树对应的森林。
- 在一个循环队列中,队首指针指向队首元素的
- 对于长度为9的顺序存储的有序表,若采用折
- 以二分查找方法从长度为n的线性有序表中查
- 已知如下图所示的一个图,若从顶点a出发,
- 设串的长度为n,则它的子串个数为()。