首页 > 电气工程及其自动化> 发电厂电气部分

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六（

设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】

答案

查看答案

发布时间：2022-12-04

更多“设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六（”相关的问题

第1题

假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然

后写出对G进行宽度优先搜索的算法。

点击查看答案

第2题

已知存在一个有向图G，A和B是G中的两个结点，试编写一个非递规算法求G中从A到B的所有简单路径。假定

该有向图使用邻接矩阵的方式存储。

点击查看答案

第3题

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

点击查看答案

第4题

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（)。

:A上三角矩阵

B稀疏矩阵

C对角矩阵

D对称矩阵

点击查看答案

第5题

以定长顺序存储结构表示串，设计算法，将s复制给t，当遇到空格序列时，只复制一个空格，已知s昀最后

一个字符不是空格。

点击查看答案

第6题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案

第7题

在可变分区存储管理中，分配存储时采用最佳适应算法。现在内存的使用情况如图所示，要求申请一个40KB的存储空间。则所得分区的起始地址为______。

A.100K

B.190K

C.330K

D.410K

点击查看答案

第8题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

点击查看答案

第9题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第10题

采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径

算法。【中国海洋大学2005九(18分)】

点击查看答案

第11题

请设计一个图的抽象数据类型（只需要用类Pascal或类C／C++语言给出其主要功能函数或过程的接口说明

请设计一个图的抽象数据类型(只需要用类Pascal或类C／C++语言给出其主要功能函数或过程的接口说明，不需要指定存储结构，也不需要写出函数或过程的实现方法)，利用抽象数据类型所提供的函数或过程编写图的广度优先周游算法。算法不应该涉及具体的存储结构，也不允许不通过函数或过程而直接引用图结构的数据成员，抽象数据类型和算法都应该加足够的注释。【北京大学1999二、1(10分)】

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

河南23年安全评价师报名流程详解导游证考试笔试成绩什么时候出来导游证值不值得考？含金量大吗？导游证报考报名入口外语参考人员怎么样报名呢天津安全评价师报名条件23年详解 2023导游证查分入口江西宁波市导游证考试时间考导游证报名条件及要求是什么山西一级安全评价师报考条件解读导游证查分入口2023福建

下载APP

关注公众号

TOP