首页 > 计算机科学与技术

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

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

搜题

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

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

[主观题]

用邻接链表存储一个图时，边数越多，占用的存储空间越大。()

用邻接链表存储一个图时，边数越多，占用的存储空间越大。（)

A.正确

B.错误

答案

查看答案

发布时间：2022-12-02

更多“用邻接链表存储一个图时，边数越多，占用的存储空间越大。()”相关的问题

第1题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案

第2题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为

A.O(n+e)

B.O(n³)

C.O(n²)

D.O(n)

点击查看答案

第3题

用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()

用二叉链表法（link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（)

A.正确

B.错误

点击查看答案

第4题

用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()

用二叉链表法（link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（)

A.正确

B.错误

点击查看答案

第5题

在单链表中，增加一个头结点的目的是为了（）

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

点击查看答案

第6题

若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。

A.一定存在

B.一定不存在

C.不一定存在

D.不确定

点击查看答案

第7题

下面4项，不属于用链表表示线性表的优点的是（)。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

点击查看答案

第8题

在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（)。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

点击查看答案

第9题

在设计测试用例时，()是用的最多的一种黑盒测试方法。

A.边值分析

B.等价类划分

C.因果图

D.判定表

点击查看答案

第10题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（)

A.正确

B.错误

点击查看答案

第11题

如果以链表作为队列的存储结构,则出队操作时（）

A.必须判别队列是否满

B.判别队列元素的类型

C.必须判别队列是否空

D.对队列不作任何判别

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大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年广西导游证考试准考证打印时间及流程山东省导游证报考条件是什么 23年黑龙江安全评价师报名入口网址，如何顺利通过考试？青岛导游证成绩查询时间 2023年海南导游证考试准考证打印时间及流程导游证报名的时间云南23年二级安全评价师报名入口，如何选择适合自己的培训机构？导游证笔试成绩什么时候公布

下载APP

关注公众号

TOP