首页
若从一个无向图中任一顶占出发，进行了一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
精华吧
→
答案
→
博览群书
若从一个无向图中任一顶占出发，进行了一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
A、正确
B、错误
正确答案：A
Tag：
遍历
顶点
深度
时间：2024-10-23 22:26:55
上一篇：
栈和队列都是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
下一篇：
在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。
相关答案
1.
对快速排序来说，初始序列为正序或反序都是最坏情况。
2.
拓扑排序算法仅能适用于有向无环图。
3.
进行折半查找的表必须是顺序存储的有序表。
4.
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O（1）。
5.
哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。
6.
关键路径是AOE网中从源点到终点的最长路径。
7.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中顶点个数有关，而与图的边数无关。
8.
拓扑排序算法把一个无向图中的顶点排成一个有序序列。
9.
在线性结构中，每个结点有且只有1个前驱结点和1个后续结点。
10.
25岁女性，突然头痛、呕吐，脑膜刺激征（+），右侧偏身感觉障碍，CT示左顶叶高密度灶。应考虑的最恰当诊断是
热门答案
1.
28岁女性，跳舞时突感剧烈头痛，呕吐，检查脑膜刺激征阳性，无肢体瘫。应首先作何种辅助检查来确定诊断
2.
38岁女性，洗衣服时突发右侧肢体活动不灵，查体：意识清，失语，二尖瓣区可闻及双期杂音，心律不齐，右侧偏瘫，上肢重于下肢，偏身痛觉减退，首先考虑的诊断
3.
52岁脑梗死患者，病后第三天，意识不清，血压140/100mmHg，左侧偏瘫，颅内压2.74KPa（280mmH2O），宜首先选用
4.
54岁女性，脑动脉硬化症病史3年，突感眩晕，呕吐，言语不清.查体：声音嘶哑，吞咽困难，言语含混，左眼裂小，瞳孔小，水平眼震，左面部右半身痛觉减退，左手指鼻试验不准，诊断
5.
目前缺血性脑卒中最主要的预防性用药仍是
6.
完全性卒中是指发病后神经功能缺失较严重较完全的卒中，其症状达到高峰的时间一般不会超过
7.
引起脑栓塞最常见的栓子来源是
8.
蛛网膜下腔出血的患者应用尼莫地平的主要目的是
9.
诊断脑蛛网膜下腔出血具有决定性意义的表现是
10.
基底节区脑出血最多的部位是