如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

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

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

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

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/701B16334D0D586F2FB4B69F31421E05.png title=19.png alt=19.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/4BDE538229224931C1CE2FB30278AF6E.png title=19-1.png alt=19-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/C8A9E39292497F93B51B9400062BEAA4.png title=19-2.png alt=19-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C63CFE08959C8DB6547FD806ABB466A7.png title=19-3.png alt=19-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/E886261ACB2BF968C361D96D42C593AE.png title=19-4.png alt=19-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/01B505B5DDE00DEE2F8E10F4BC954702.png title=25.png alt=25.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9732742929E37230E14492D10AEAB1A7.png title=25-1.png alt=25-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/A3BE0F5424F7BC739BE62B4552586CE2.png title=25-2.png alt=25-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/769E00B0771BC86E5167FE93E81BC9EC.png title=25-3.png alt=25-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/9E75D0DAD05AEA7D13F53B94C5AECC33.png title=25-4.png alt=25-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/3D3A18F49F41A077660774DC0FB1FD83.png title=7.png alt=7.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/6760711B511C7599BE5BAC704604F314.png title=7-1.png alt=7-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/4EDEA2A866F78E89E2D642C58BA88643.png title=7-2.png alt=7-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/D53F3FD63C8066FBC80755C430B1B972.png title=7-3.png alt=7-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/0AB01D8869A2AA0301EF345EEE7BB8D8.png title=7-4.png alt=7-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4AF0944367C1599C8F7381898631A46D.png title=8.png alt=8.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9EE59B844F5E8841EEC397FCBB0E1634.png title=8-1.png alt=8-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/F8E6EB81D5EBB83907F71E5210327CDB.png title=8-2.png alt=8-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/60A688214AC53E41E6D98CA46A8EF269.png title=8-3.png alt=8-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/6E5D4F480FA7FE2DD0E3659AD7427F77.png title=8-4.png alt=8-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/EC83782D6B213AAA60676630464105DC.png title=3.png alt=3.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/11B835ABB9948BBDA4518A12FDC76225.png title=3-1.png alt=3-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/A9042E6B2BAB71FC50D6B2D049226DCC.png title=3-2.png alt=3-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/286D33843548C9FA3954B8CA757EDB79.png title=3-3.png alt=3-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/6657FC244BA0310AB4171BE9F508FC82.png title=3-4.png alt=3-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/71EAFC9CC11796297DBD857E82AB0E8E.png title=13.png alt=13.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/C7BD884104CF10EF342490C35024EFFE.png title=13-1.png alt=13-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/C21D8A7B538671329E7D92DCE611CBA3.png title=13-2.png alt=13-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/3E5122ABDC60AD5E26E704276D9E5E03.png title=13-3.png alt=13-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/D1B443246D3083B371AC1DB4E3C62C50.png title=13-4.png alt=13-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/29851056C67420F3E5FC5E6867B55682.png title=23.png alt=23.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/3550A8107C3218E60B504781BD9FDB30.png title=23-1.png alt=23-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/5EE28C40A93A141B911C8C170C46319C.png title=23-2.png alt=23-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/050ADBEB6F36AFFC2668ABE6A98F2B67.png title=23-3.png alt=23-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/C40B982BFAC8F6284EEF0BA08301F0F7.png title=23-4.png alt=23-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/61F8A6F0F8BE0A0C651305EA8B11C67F.png title=9.png alt=9.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/DDD03410463A17F7BB0928DDC87DC4E3.png title=9-1.png alt=9-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/E2089276570F6A29A7001E28A578C79C.png title=9-2.png alt=9-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/A16E80AEC6A2954247404FC859C1E08B.png title=9-3.png alt=9-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/283458DD28D97960EB4224F2F9B25D89.png title=9-4.png alt=9-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/3ED2A04FEF827199924BAB2EBCD40653.png title=10.png alt=10.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/1E688B37B6161BD4161A17D11B55749C.png title=10-1.png alt=10-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/752A30F61A422F68D95EB7619F56CC6F.png title=10-2.png alt=10-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/AF80C9329C8CE9AA19BDA603FD07B3BB.png title=10-3.png alt=10-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/1C739ECB03D418596823AF0E2A793750.png title=10-4.png alt=10-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/961AD1527610130C92A0610DB13A389A.png title=12.png alt=12.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/DD8E459E699CE814F03F39042CA4CF34.png title=12-1.png alt=12-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/D8D8D57295897F4B13F85D19DEA37D01.png title=12-2.png alt=12-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/66C266E7206C80AAEE63F740BE524F2C.png title=12-3.png alt=12-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/18F3D768462B1825043E85721486B6EC.png title=12-4.png alt=12-4.png/>

查看完整题目与答案