可以判断出一个有向图 环检测是否有环.A.深度优先遍历B

来源：蜘蛛抓取(WebSpider) 时间：2017-06-07 00:54 标签： 有向图最小环
 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
【精品】数据结构复习题集(1)
下载积分：550
内容提示：【精品】数据结构复习题集(1)
文档格式：DOC|
浏览次数：82|
上传日期： 10:08:06|
文档星级：
全文阅读已结束，如果下载本文需要使用
 550 积分
下载此文档
该用户还上传了这些文档
【精品】数据结构复习题集(1)
官方公共微信【图文】第七章复习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
第七章复习题
上传于|0|0|暂无简介
大小：261.00KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢华清远见嵌入式招聘频道
当前位置: >
> 嵌入式Linux研发笔试题（含答案）
嵌入式Linux研发笔试题（含答案）
时间：作者：华清远见
下面有关笔试题，为大家总结关于近几年软件公司常考面试题，面试前也为自己做个测评。希望对大家有所帮助！
1、有定义如下：
static char x[ ]= &abcde&;
static char y[ ]={ 'a', 'b', 'c', 'd', 'e'};
则正确的说法是?
A.x数组的长度大于y数组的长度
B.x数组和y数组的长度相同
C.x数组的长度小于y数组的长度
D.x数组与y数组等价
2、public static void main(String args[]) {
Thread t=new Thread(){
public void run(){
dianping();
System.out.print(&dazhong&);
static void dianping(){
System.out.print(&dianping&);
该程序运行的结果是()
A.dazhongdianping
B.dianpingdazhong
C.a和b都有可能
D.dianping循环输出，dazhong夹杂在中间
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。
C.带头结点的双循环链表
D.单循环链表
4、设数组data[m]作为循环队列的存储空间。front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为()
A.front=front+1
B.front=(front+1)%(m-1)
C.front=(front-1)%m
D.front=(front+1)%m
5、下面代码段的运行结果(环境linux平台, g++编译器):
int main() {
int x = 10;
int y = 10;
x = y = ++y;
printf(&%d %d&, x, y);
6、int main(){fork()||fork();}共创建几个进程：_____
7、下列说法错误的是 ()
A.当top等于数组的最大下标值时则栈满
B.栈不能对输入序列部分或全局起求逆作用
C.top=0 时为空栈,元素进栈时指针 top 不断地减 1
D.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈
8、下面算法中可以判断出一个有向图是否有环的是()
A.求最短路径
B.深度优先遍历
C.广度优先遍历
D.拓扑排序
9、( )面向对象程序设计语言不同于其他语言的主要特点。
B.消息传递
参考答案：
1~5：ABADD 6:B BC BD ACD
学院最新动态

我要回帖

更多关于 有向图最小环 的文章

 

随机推荐