在一个无权图的邻接表表示中，每个边结点至少包含（）域。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 1

② 2

③ 3

④ 4

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【判断题】链表的每个结点都恰好包含一个指针域。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

随机题目

【单选题】被交大学生赞誉为讲坛“常青树”的西迁学者是（）。

① 彭康

② 姚熹

③ 马知恩

④ 钟兆琳

查看完整题目与答案

【单选题】在（）新年贺词中，习近平总书记提到了西安交通大学西迁老教授们。

① 2016年

② 2017年

③ 2018年

④ 2019年

查看完整题目与答案

【单选题】 2015年8月21日，中共中央政治局常委、国务院总理李克强主持题为“先进制造与3D打印”的国务院专题讲座，西安交通大学哪位教授受邀主讲（）

① 徐宗本

② 卢秉恒

③ 陶文栓

④ 何雅玲

查看完整题目与答案

【单选题】 1985年，俞茂宏教授在国际上首次提出更为全面的（）理论，被视为对强度理论的重大突破。

① 双剪强度理论

② 结构强度理论

③ 多维强度理论

④ 统一强度理论

查看完整题目与答案

【单选题】 1959年3月22日，中共中央作出（），使得我校西安部分和上海部分以西安交通大学和上海交通大学名义同时进入全国16所重点学校的行列。

① 《关于在高等学校中确定一批重点学校的决定》

② 《关于交通大学上海、西安两个部分分别独立成为上海交通大学和西安交通大学的批复》

③ 《关于交通大学上海、西安两个部分分别独立成为两个学校的报告》

④ 《关于交通大学迁校及上海、西安有关学校的调整方案的报告》

查看完整题目与答案

【单选题】 ( )年，国务院决定交通大学内迁西安，以适应新中国大规模工业建设需要。

① 1953年

② 1954年

③ 1955年

④ 1956年

查看完整题目与答案

【单选题】西安交通大学教育部热流科学与工程重点实验室成立，哪位教授作为奠基人和开拓者之一，功不可没。（）

① 徐宗本

② 王锡凡

③ 马知恩

④ 陶文栓

查看完整题目与答案

【单选题】机械学科是交大的传统优势学科，它创建于（）年。

① 1913年

② 1912年

③ 1911年

④ 1914年

查看完整题目与答案

【单选题】今日的西安交通大学是一所具有理工特色，涵盖理、工、医、经济、管理、文、法、哲、教育和艺术等（）个学科门类的综合性研究型大学。

① 9个

② 10个

③ 11个

④ 12个

查看完整题目与答案

【单选题】彭康是20世纪二三十年代沪上著名文学团体——创造社的发起人之一，先后翻译了恩格斯的《费尔巴哈论》《费尔巴哈和德国古典哲学的终结》，以及翻译了普列汉诺夫的（）等经典哲学著作。

① 《共产党宣言》

② 《马克思主义的根本问题》

③ 《马克思理论》

④ 《资本论》

查看完整题目与答案