VF试题..doc

公共基础部分
数据结构与算法
1、算法的有穷性是指( A )。
A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的
D) 算法只能被有限的用户使用
2、下列叙述中正确的是( D )
A)算法就是程序
B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
3、算法的空间复杂度是指(A )。
A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数
D) 算法在执行过程中所需要的临时工作单元数
4、算法的时间复杂度是指(D)
A)算法的执行时间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的基本运算次数
5、下列叙述中正确的是(B)
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
6、下列叙述中正确的是 D
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其时间复杂度必定大
D)算法的时间复杂度与空间复杂度没有直接关系
7、数据的存储结构是指 D
A)存储在外存中的数据
B)数据所占的存储空间量
C)数据在计算机中的顺序存储方式
D)数据的逻辑结构在计算机中的表示
8、下列叙述中正确的是 D
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
9、下列叙述中正确的是 D
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D)以上三种说法都不对
10、下列叙述中正确的是( B )。
A)有一个以上根结点的数据结构不一定是非线性结构
B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构
D) 双向链表是非线性结构
11、下列数据结构中,属于非线性结构的是( C)
A.     循环队列  
12、下列描述中正确的是( A)
A)线性链表是线性表的链式存储结构
B)栈与队列是非线性结构
C)双向链表是非线性结构
D)只有根节点的二叉树是线性结构
13、下面叙述中正确的是(A)
A)线性表是线性结构
B)栈与队列是非线性结构
C)线性链表是非线性结构
D)二叉树是线性结构
14、下列关于栈的叙述正确的是( B )。
A) 栈按"先进先出"组织数据 B) 栈按"先进后出"组织数据
C) 只能在栈底插入数据 D) 不能删除数据
15、支持子程序调用的数据结构是(A)
A)栈 B)树 C)队列 D)二叉树
16、下列数据结构中,能够按照"先进后出"原则存取数据的是( B )。
A) 循环队列 B) 栈 C) 队列 D) 二叉树
17、下列关于栈叙述正确的是( A)
A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除
C)栈底元素永远不能被删除 D)以上三种说法都不对
18、下列关于栈的叙述中,正确的是( C)
A)栈底元素一定是最后入栈的元素
B)栈顶元素一定是最先入栈的元素
C)栈操作遵循先进后出的原则
D)以上三种说法都不对
19、下列叙述中正确的是( C )。
A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C) 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D) 以上说法都不正确
20、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则出栈的顺序是( B )。
A) 12345ABCDE B) EDCBA54321
C) ABCDE12345 D) 54321EDCBA
21、一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈,然后再依次出栈,则出栈的顺序是(C )
A)1,2,3,A,B,C B) C,B,A,1,2,3
C) C,B,A,3,2,1 D)1,2,3,C,B,A
22、下列关于栈的描述