首页
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。
精华吧
→
答案
→
远程教育
→
青书学堂
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。
A、有向完全图
B、连通图
C、强连通图
D、有向无环图
正确答案：D
Tag：
矩阵
对角线
元素
时间：2024-03-12 14:50:27
上一篇：
在n个顶点的有向完全图中，边的总数为（）条。
下一篇：
一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
相关答案
1.
n个顶点的强连通有向图最少有（）条边。
2.
一个无向连通图的生成树是含有该连通图的全部顶点的（）。
3.
抽象数据类型可用（D，S，P）三元组表示，其中，D是（）对象，S是D上的（）集，P是对D的基本（）集 。
4.
若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么？
5.
设无向图G中顶点数为n，图G最多（）有条边。
6.
下列各运算符中，不可以作用于浮点数的是（）
7.
下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。
8.
对链表设置头结点的作用是什么？
9.
阐述顺序表和链表存储方式的特点
10.
下列运算符中，结合性从左到右的是（）
热门答案
1.
下列运算符中，可以作用于浮点数的是（）
2.
若有下面的定义，则表达式：a
3.
设x为int型变量，则执行下列语句后，x的值为（）
4.
一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。
5.
设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。
6.
下面关于串的叙述中，哪一个是不正确的（）。
7.
在链表中进行元素的插入和删除时，不需要移动结点，只需要改变相关结点
8.
线性表的两种存储结构――顺序存储方式和链式存储方式中，（）存储方式要求逻辑上相邻的物理位置上也相邻，（）存储方式不要求逻辑上相邻的物理位置上也相邻。
9.
若串S=’syntax’，其字串的数目是（）。
10.
设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。