试题详情
- 单项选择题对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）
A、O（n）
B、O（1）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 对n个关键字作快速排序，在最坏情况下，算
- 数据结构里，malloc的作用不应该是（
- 从一个链栈中删除一个结点时，需要把栈顶结
- 有一个长度为8的有序表，按折半查找对该表
- 简述各种查找算法的适用范围。
- 对用邻接矩阵表示的图进行任一种遍历时，其
- 设一个有向图为G=（V，E），其中V={
- 二叉树具有10个度为2的结点，5个度为1
- 队列的特点是（）。
- 线性表采用链式存储时，节点的存储的地址（
- 在线性表的顺序存储结构中，逻辑上相邻的两
- 假定front和rear分别为一个链式队
- 在时间复杂度为O（nlog2<
- 数据结构里，树形结构是数据的存储结构。
- 链表是一种采用存储结构存储的线性表（）
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 在对n个元素进行堆排序的过程中，时间复杂
- 循环队列的队头和队尾指针分别为front
- 若无向图G的顶点度数最小值大于等于（）时
- 设顺序表va中的数据元数递增有序。试写一