福师《数据结构概论》在线作业一答案
试卷总分:100 测试时间:--
一、单选题(共 25 道试题,共 50 分。)
1. 最大容量为 n 的循环队列,队尾指针是 rear,队头是 front,则队空的条件是( )
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
满分:2 分
2. 由 3 个结点可以构造出多少种不同的有向树?( )
A. 2
B. 3
C. 4
D. 5
满分:2 分
3. 栈和队都是( )
A. 顺序存储的
B. 线性结构
C. 链式存储的
D. 非线性结构
满分:2 分
4. 下面叙述正确的是( )
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
满分:2 分
5. 对关键码序列 28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为(
)。
A. (2,5,12,16)26(60,32,72)
B. (5,16,2,12)28(60,32,72)
C. (2,16,12,5)28(60,32,72)
D. (5,16,2,12)28(32,60,72)
满分:2 分
6. 设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
满分:2 分
7. 若串 S=’software’,其子串的数目是( )。
A. 8