文件名称:数据结构复习题(自己整理)
文件大小:43KB
文件格式:DOCX
更新时间:2015-01-02 05:13:36
数据结构
数据结构 一、单项选择题 1.对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 3.AOV网是一种( )。 A.有向图 B.无向图 C.无向无环图 D.有向无环图 4. 对线性表,在下列哪种情况下应当采用链表表示( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变