欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 计算机等级考试四级

问题描述：

[单选] 在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是（）。
A．G中有弧＜Vi，Vi＞ B．G中没有弧＜Vi，V(i＞ C．G中有一条从Vi到Vi的路径 D．G中有一条从Vi到Vi的路径
参考答案：查看无
答案解析：无
☆收藏
上一篇：用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为（）。 下一篇：栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列（）

随机题目

汉字的区位码、国标码和机内码是3个不同的概念，假设某个汉字的区号是30（十进制），位号是63（十进制），则在PC机中它的内码（十六进制）是（）。
在寻址操作中，若操作数地址（主存）在指令中，则为哪一种寻址方式（）．
计算机控制器的核心是（）。
假设某微处理器的主频为20MHz，2个时钟周期组成一个机器周期，平均3个机器周期可完成一条指令，则平均运算速度为（）。
对以下序列{22，86，19，49，12，30，65，35，18}进行排序，排序过程如下： （）{22，86，19，49，12，30，65，35，18} （）{18，12，19，22，49，30，65，35，86} （）{12，18，19，22，35，30，49，65，86} （）{12，18，19，22，30，35，49，65，86} 则可以认为使用了（）排序方法。
随机题库