单项选择题

下列关于图的叙述中正确的是( )
Ⅰ．回路是简单路径
Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间
Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

A．仅Ⅰ
B．仅Ⅰ，Ⅱ
C．仅Ⅲ
D．仅Ⅰ，Ⅲ
<上一题 目录 下一题>
热门 试题

单项选择题
设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)
A．100
B．1000
C．50
D．20
单项选择题
为提高散列表的查找效率，可以采取的正确措施有( ) Ⅰ．增大装填因子 Ⅱ．设计冲突少的散列函数 Ⅲ．处理冲突时，避免产生聚集现象
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ，Ⅱ
D．仅Ⅱ，Ⅲ
相关试题