试题详情
- 单项选择题设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()
A、第i行非0元素的个数之和
B、第i列非0元素的个数之和
C、第i行0元素的个数之和
D、第i列0元素的个数之和
- B
关注下方微信公众号,在线模考后查看
热门试题
- 设哈希表HT表长m为13,哈希函数为H(
- 某二叉树的前序序列和后序序列正好相反,则
- 直接选择排序在最好情况下的时间复杂度是(
- 设长度为n的链队列用单循环链表表示,若只
- 关于特殊二叉树的遍历,下列选项中说法正确
- 若一组记录的排序码为(46, 79,56
- 写出模式串P=“abaabcac”的ne
- 简述文件的四种基本组织方式。
- 假设以二维数组g(1…m,1…n)表示一
- 设计在单链表中删除值相同的多余结点的算法
- 一般地,二叉树可以有()种基本形态。
- 一棵5阶B—树中,除根结点外,每个结点的
- 在二叉排序树中插入新结点时,新结点总是作
- 二叉树中不存在度大于2的结点,当某个结点
- 栈和队列的共同特点是()
- 连通分量是无向图中的()连通子图
- 数据结构中,与所使用的计算机无关的是数据
- 对于一个栈,给出输入项A,B,C。如果输
- 在单链表中,若要在指针P所指结点后插入指
- 在线性结构中,第一个结点()前驱结点,其