试题详情
- 单项选择题对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。
A、n
B、(n-1)2
C、n-1
D、n2
- D
关注下方微信公众号,在线模考后查看
热门试题
- 从存储结构上可以把数据结构分为()两大类
- 直接选择排序是一种稳定的排序方法。
- 在有n个结点且不带头结点的双向链表中,值
- 简述Floyd算法的作用和具体步骤。
- 二叉树是一棵结点的度最大为二的树。
- 简述下列概念:数据、数据元素、数据项、数
- 深度优先遍历类似于二叉树的()
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 图的生成树是惟一的。
- 在一个具有n个顶点的有向完全图中,包含有
- 假定一棵二叉树的结点数为18,则它的最小
- 用不带头结点的单链表存储队列,其头指针指
- 对于任意一个图,从它的某个结点进行一次深
- 递归表、再入表、纯表、线性表之间的关系为
- 设一组初始记录关键字序列为(25,50,
- 在一个长度为n的线性表中顺序查找值为x的
- 数据元素是数据最小的单位。
- 在一棵具有5层的满二叉树中结点总数为()
- 表长为n的顺序存储的线性表,当在任意位置
- 在一个长度为n的顺序表中,删除值为x的元