试题详情
- 判断题邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 以下关于线性表和逻辑结构,说法不正确的是
- 伪地址表示法,需要3k个存储单元。
- 设rear是指向非空、带头结点的循环单链
- 满二叉树
- 在一个双向链表中指针p所指向的结点之前插
- 矩阵有哪些基本运算?
- 向堆中插入一个元素的时间复杂度为()。
- 把数据存储到计算机中,并具体体现数据元素
- 对于一棵具有n个结点的任何二叉树,进行前
- 一个图的广度优先搜索树是惟一的
- 设待排序的关键字序列为{12,2,16,
- 在一棵二叉排序树中,每个分支结点的左子树
- 设有一个长度为26的顺序表,要插入一个元
- 对于一棵完全二叉树采用顺序存储,设一个结
- 算法是程序设计的灵魂。
- 数据结构里,数组做参数是值传递。
- 在一个长度为n的顺序表中,在第i个元素之
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 排序算法中,从尚未排序序列中依次取出元素
- 设单链表中有仅三类字符的数据元素(大写字