下载APP
【简答题】
设图用邻接表表示,写出求从指定顶点到其余各顶点的最短路径的Dijksua算法。要求:(1)对所用的辅助数据结构,邻接表结构给以必要的说明;(6分)(2)写出算法描述。(C,类Pascal,类C均可)(14分)【南京理工大学199、1(20分)】
题目标签:
南京理工大学
邻接表结构
辅助数据
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【多选题】1980年南京理工大学增设专业有()。
A.
机械制造艺
B.
金属材料热处理
C.
计算机软件
D.
微波技术
查看完整题目与答案
【单选题】办公自动化系统是一个辅助数据工作者提高办公数据处理效率的系统。第三代办公自动化是以()为核心的办公自动化。
A.
数据处理
B.
工作流
C.
知识管理
D.
部门连接
查看完整题目与答案
【简答题】下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1)...
查看完整题目与答案
【简答题】辅助数据文件存储主数据文件未存储的所有其它数据和 ,它不是数据库必需的文件。
查看完整题目与答案
【多选题】南京理工大学具有()学位授予权。
A.
MPA
B.
MBA
C.
EMBA
D.
MNA
查看完整题目与答案
【判断题】遥感图像目视解译时不需要其他辅助数据资料信息
A.
正确
B.
错误
查看完整题目与答案
【单选题】判断有向图是否有回路,除了可以用拓扑排序外,还可以用( )。【南京理工大学2004一、7(1分)】
A.
求关键路径的方法
B.
广度优先遍历算法
C.
求最短路径的算法
D.
深度优先遍历算法
查看完整题目与答案
【简答题】ES是指()寄存器,用来存放辅助数据所在段的()。
查看完整题目与答案
【单选题】南京理工大学的另一源头是武昌高级军械技术学校,其前身是()。
A.
高射炮兵学校
B.
东北野战军后勤青年干部学校
C.
总高级步兵学校
D.
华东军事政治大学
查看完整题目与答案
【单选题】2010年6月,中国高校大学生校园原创音乐第001号作品——《()》正式发行,其中收录了南京理工大学学生原创的25首多元风格的歌曲。
A.
一号路
B.
二号路
C.
三号路
D.
四号路
查看完整题目与答案