下载APP
刷刷题APP > 阵表示
"阵表示"相关考试题目
1.
下面的得益矩阵表示一个两人静态博弈。问当a、b、c、d、e、f、g和h之间满足什么条件时，该博弈：
2.
已知一图的邻接矩阵表示,计算第 i 个结点的入度的方法是
3.
数字图像可以用二维矩阵表示。( )
4.
【程序说明】 著名的四色定理指出任何平面区域图均可用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1～4表示4种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻：矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[...
5.
在计算机图像处理时，图像的颜色深度是指( (141) ，在PC机中， (142) 是常用的图像格式文件的后缀名。 若视频信号的每幅黑白图像均为256级灰度，1024×768的点阵表示，当数据的压缩比为30时，每幅图像所占的存储空间为 (143) 比特。以每秒25幅的方式播出时，容量为600M比特的视频图像以压缩形式在网上需传输 (144) 秒，传输速率不应低于每秒 (145) 比特。
6.
对于邻接矩阵表示的图进行任意一种遍历,其时间复杂度为 ;对用邻接表表示的图进行任意一种遍历,其时间复杂度为 。
7.
如果由矩阵 表示的关于 的二元一次方程组无解，则实数 ____
8.
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否有关?
9.
●试题五阅读下列程序说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1~4表示四种颜色。要着色的N个区域用0~N-1编号，区域相邻关系用adj［］［］矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为...
10.
已知厄密算符，满足，且，求： 在A表象中算符的矩阵表示。
11.
用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？
12.
求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)； (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】
13.
根据初等变换过程,试着把可逆矩阵 表示成一系列初等方阵的乘积. 可知 从而有 即 也即是 得
14.
已知n个顶点的有向图，用邻接矩阵表示，编写函数，计算每对顶点之间的最短路径。【南京航空航天大学2001九(10分)】
15.
在计算机图像处理时，图像的颜色深度是指( (141) ，在PC机中， (142) 是常用的图像格式文件的后缀名。 若视频信号的每幅黑白图像均为256级灰度，1024×768的点阵表示，当数据的压缩比为30时，每幅图像所占的存储空间为 (143) 比特。以每秒25幅的方式播出时，容量为600M比特的视频图像以压缩形式在网上需传输 (144) 秒，传输速率不应低于每秒 (145) 比特。
16.
质量屋主体矩阵表示顾客要求和技术要求间有强正相关关系的图形是（）
17.
在邻接矩阵表示中,无向图的邻接矩阵是对称的。
18.
试将矩阵 表示对称矩阵与反对称矩阵之和
19.
邻接表法只能用于有向图的存储,而邻接矩阵表示法对有向图和无向图都适用。
20.
边数很多的稠密图，适宜用邻接矩阵表示。()
21.
若用邻接矩阵表示有向图,则顶点i的入度等于矩阵中 ( ) 。
22.
已知n个顶点的有向图，用邻接矩阵表示，编写函数，计算每对顶点之间的最短路径。【南京航空航天大学2001九(10分)】
23.
力学量算符在自身表象中的矩阵表示为一对角矩阵。
24.
阅读下列程序说明和C代码，将应填入(n)处。 【程序5说明】 著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。 程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相...
25.
基于指标评分法的管道地质灾害风险半定量评价方法包括风险概率指数计算和失效后果等级划分（）部分，并用风险矩阵表示风险。答案正确的是？（ ）
26.
PLD的基本结构通常采用点阵表示。一般在线段的交叉处加______表示固定连接，加______表示可编程连接。
27.
用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（ ）
28.
在计算机图像处理时，图像的颜色深度是指( (141) ，在PC机中， (142) 是常用的图像格式文件的后缀名。 若视频信号的每幅黑白图像均为256级灰度，1024×768的点阵表示，当数据的压缩比为30时，每幅图像所占的存储空间为 (143) 比特。以每秒25幅的方式播出时，容量为600M比特的视频图像以压缩形式在网上需传输 (144) 秒，传输速率不应低于每秒 (145) 比特。
29.
采用邻接矩阵表示和创建一个一个无向图,边数和顶点数自定,请上机完成下面两道题目: (1)利用递归方法实现该图的深度优先遍历。 (2)利用队列实现图的广度优先遍历(非递归)。
30.
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应( )。
31.
下图（b）的邻接矩阵表示为（）（行列均以A、B、C、D、E为序）。 下图（b）的邻接矩阵表示为（）（行列均以A、B、C、D、E为序）。 A.选项A B.选项B C.选项C D.选项D
32.
图的邻接矩阵表示法适用于表示( )。
33.
下图的邻接矩阵表示为()(行列均以 A、 B、 C、 D、E为序)；若某无向图具有10个顶点，则其完全图应包含(请作答此空)条边。
34.
无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
35.
假设对图采用邻接矩阵表示法，给出如下矩阵A，请画出该矩阵对应的图。
36.
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
37.
在计算机图像处理时，图像的颜色深度是指((141)，在PC机中，(142)是常用的图像格式文件的后缀名。若视频信号的每幅黑白图像均为256级灰度，1024×768的点阵表示，当数据的压缩比为30时，每幅图像所占的存储空间为(143)比特。以每秒25幅的方式播出时，容量为600M比特的视频图像以压缩形式在网上需传输(144)秒，传输速率不应低于每秒(145)比特。
38.
(1). 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ;(图用邻接矩阵表示)(3). Floyd求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。上面不正确的是( )。A. (2),(3) B. (1),(3) C. (1) D....
39.
一个有向图D由顶点集V和边集E构成。如果D有n个顶点，那么顶点集为【图片】，如果在D中从【图片】到【图片】有一条有向边，那么【图片】属于E。有向图D可以用一个n行n列的0-1矩阵M来表示。如果D中的【图片】到【图片】有一条有向边，那么矩阵M的第i行第j列元素的值为1；否则【图片】。图的连通性是指从图的某些顶点到其他顶点存在一条由连续有向边构成的路径。一个著名的检查图的连通性的算法就是Warshal...
40.
N个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。【中科院计算所1998一、6(1分)】【中国科技大学1998一、6(15／6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】
41.
点阵码是一种用点阵表示汉字字形的编码，它缩放困难且容易失真。
42.
求连续性方程的矩阵表示．
43.
用邻接矩阵表示有 n 个顶点和 e 条边的无向图,采用压缩方式存储,矩阵中零元素的个数是
44.
由于矩阵的转置对应于复数的共轭,因此在复数的矩阵表示下,复数的倒数对应于矩阵的逆矩阵。
45.
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是__________。【北京交通大学，2005二、4(2分)】
46.
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否相关?
47.
写出图2-2所示正弦交流网络的支路阻抗矩阵和用支路阻抗矩阵表示的支路方程的矩阵形式(电源角频率为ω)。
48.
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(40)条边。 (40)
49.
【程序5说明】 著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。 程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，col...
50.
下图的邻接矩阵表示为(39) （行列均以A.B.C.D.E为序）；若某无向图具有10个顶点，则其完全图应包含(40)条边。
