试题详情
- 单项选择题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A、O（n+e）
B、O（n2）
C、O（ne）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 一个广义表的表头总是一个（）。
- 模式串T=’abcaabbcabcaab
- 排序方法中，从无序序列中选择关键字最小的
- 排序趟数与序列的原始状态有关的排序方法是
- 一种逻辑结构在存储时（）
- 对n=7，给出快速排序一个最好情况和最坏
- 对一个满二叉树，m个叶子，n个结点，深度
- 在队列这章中，循环队列解决了普通队列遇到
- 已知关键字序列（38，12，21，77，
- 以孩子兄弟表示法作为存储结构，编写算法求
- 对下列二叉树进行先根次序遍历，所得次序为
- 对线性表进行折半搜索时，要求线性表必须（
- 下面程序段的时间复杂度为（）
- 若长度为n的线性表采用顺序存储结构，删除
- 简述文件各维护操作的含义和过程。
- 当在一个有序的顺序存储表上查找一个数据时
- 队列是与线性表完全不同的一种数据结构。
- 在栈的操作中，顺序栈s，栈顶指针是top
- 当从一个最小堆中删除一个元素时，需要把堆
- 数据结构里，定义了一个商品结构体，其中一