试题详情
- 单项选择题对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()
A、n
B、(n-1)/2
C、n-1
D、n2
- D
关注下方微信公众号,在线模考后查看
热门试题
- 在包含有()头文件的程序文件中,使用()
- 除s本身之外,s的其它子串称为s的真子串
- 字符串的长度一般是指()
- 在有序表A[1..20]中,按二分查找方
- 设二维数组a[0‥5,0‥6]按行存储,
- 简述Dijkstra算法的作用和具体步骤
- 堆栈、队列和数组的逻辑结构都是线性表结构
- 已知一棵二叉树的先序序列和后序序列,则能
- 下面哪一方法可以判断出一个有向图是否有环
- 完全二叉树的某结点若无左孩子,则它必是叶
- 设n , m 为一棵二叉树上的两个结点,
- 栈和队列都是受限的线性结构。
- 在算法时间复杂度中,O(n3)表示平方阶
- 分别画出具有3个结点的树和三个结点的二叉
- 由树转换成二叉树,其根结点的右子树总是空
- 一棵深度为H的满k叉树有如下性质:第H层
- 前序遍历和中序遍历结果相同的二叉树是()
- 在一棵二叉树中,假定每个结点只有左子女,
- 下列排序方法中,哪一种方法的比较次数与纪
- 循环链表不是线性表