试题详情
- 单项选择题建立一个长度为n的有序单链表的时间复杂度为（）
A、A
B、B
C、C
D、D
- C
关注下方微信公众号，在线模考后查看
热门试题
- 有一个顺序存储的循环队列，最大存储空间为
- 简述磁盘的逻辑结构。
- 设串长为n，模式串长为m，则KMP算法所
- 若要在单链表结点*P后插入一结点*S，执
- 写出在顺序存储结构下将线性表逆转的算法，
- 线性表的逻辑顺序与物理顺序总是一致的。
- 设有森林 B=（D，S）
- 在线性表的哈希存储中，装填因子 又称为装
- 设一组初始记录关键字序列为（50，40，
- 在栈中存取数据遵从的原则是（）。
- 试写一算法，对单链表实现就地逆置。
- n（n≥2）个权值均不相同的字符构成哈夫
- 设待排序的关键字序列为{12，2，16，
- 利用栈的基本操作，写一个将栈S中所有结点
- 二位数组A[10....20][5...
- 栈的使用很广泛，它的特性是先进先出。
- 简述索引文件的检索过程。
- 在由n个单元组成的顺序存储的循环队列sq
- 设哈希函数H（k）=3Kmod11，散列
- 三元组表示法用一个数组（顺序结构）来表示