对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）_数据结构(信息管理)_远程教育查题网

当前学科：数据结构(信息管理)

题目：对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）
- A. O(n)
- B. O(n*n)
- C. O(n*n)
- D. O(n+e)
答案： <查看本题扣1积分>

查看答案

问题答案不对?抱歉,搜索引擎优化导致页面变化,请尝试站内搜索,远程教育试题库

推荐知识点:

突发公共卫生事件

如何确定打桩顺序？

城市公共安全规划的内容

某汽车厂为增值税一般纳税人，2013年12月份主要业务情况如下：（1）以折扣方式销售给汽贸公司A型小客车500辆，每辆5.8万元（不含税），并在开出的增值税专用发票上分别注明销售额和折扣额（折扣率为5％）。（2）销售给某使用单位B型小客车10辆，单价为6.8万元（价税合计）。（3）该汽车厂自用A型小客车3辆。（4）外购钢材支付货款560万元，已取得增值税专用发票，购入钢材取得的运输单位开具普通发票上注明的运费2万元、装卸费0.3万元、保险费0.1万元，钢材已验收入库。（5）外购低值易耗品支付价款16万元，取得增值税专用发票上已注明税款，但其中有1万元的低值易耗品因质量不合格而退货。（6）外购机床2台，支付价款35万元，取得了增值税专用发票。（7）外购自来水支付货款1万元，取得的增值税专用发票上注明税款600元；外购原煤支付货款19.62万元，取得的增值税专用发票上注明税款3.34万元；外购煤气用于食堂支付货款7万元，取得的增值税专用发票上注明税款1.19万元；外购电力20万元，尚未取得增值税专用发票。（8）该汽车厂将铁路专用线提供给临近企业使用，取得使用费11万元；以专利技术和非专利技术投资入股与另一企业合资，按销售额的一定比例提取转让费，当月共提取8万元。（9）该汽车厂附设的独立核算的营业性饭店当月取得住宿费收入60万元，餐厅收入45万元，卡拉OK歌舞厅收入30万元，厂俱乐部放映电影、录像收入5万元，场租收入1万元。请根据上述资料，计算分析该企业应纳的增值税、消费税和营业税。（小客车消费税税率为3%）

简述组织文化的功能有哪些。

下列互相关函数在工程中的应用的几方面中,测量运动速度应用到了哪一项( )

网上学习平台的常用操作介绍，请列举一二进行步骤描述。

招聘配置的原则有哪些？

若主机IP为190.1.16.9，子网掩码为 255.255.240.0，试计算该IP地址所在的网络地址。

行政合理性原则

本网站数据均来自互联网 --2018