二级ACCESS笔试分类练习题 数据结构与算法.docVIP

1.3 实战练习 一、选择题 1．算法的时间复杂度是指______。 A．执行算法程序所需要的时间 B．算法程序的长度 C．算法执行过程中所需要的基本运算次数 D．算法程序中的指令条数 2．数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。 A．数据的存储结构 B．计算方法 C．数据映像 D．逻辑存储 3．串的长度是______。 A．串中不同字符的个数 B．串中不同字母的个数 C．串中所含字符的个数且字符个数大于零 D．串中所含字符的个数 4．在计算机中，算法是指______。 A．加工方法 B．解题方案的准确而完整的描述 C．排序方法 D．查询方法 5．在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。 A．冒泡排序 B．选择排序 C．快速排序 D．归并排序 6．数据结构中，与所使用的计算机无关的是数据的______。 A．存储结构 B．物理结构 C．逻辑结构 D．物理和存储结构 7．树是结点的集合，它的根结点数目是______。 A．有且只有1 B．1或多于1 C．0或1 D．至少2 8．在深度为5的满二叉树中，叶子结点的个数为______。 A．32 B．31 C．16 D．15 9．一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。 A．栈 B．堆 C．数组 D．链表 10．如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。 A．e3,e1,e4,e2 B．e2,e4,e3,e1 C．e3,e4,e1,e2 D．任意顺序 11．数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。 A．算法描述 B．基本运算 C．逻辑结构 D．存储结构 12．数据的存储结构包括顺序、______、索引和散列四种基本类型。 A．向量 B．数组 C．集合 D．链式 13．把算法工作量大小和实现算法所需存储单元多少分别称为算法的 ① 和 ② 。 ①A．可实现性 B．时间复杂度 C．困难度 D．计算有效性 ②A．可行性 B．高效性 C．可实现性 D．空间复杂度 14．单链表要求内存中可用存储单元的地址______。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．可以是连续的，也可以是不连续的 15．若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。 A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 16．在循环双链表的p结点之后插入s结点的操作是______。 A．p→next=s； p→next→prior=s; s→prior=p； s→next=p→next； B．s→!next=p； s→next=p→next； p→next=s； p→next→prior=s； C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next； D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=s; 17．采用链式方式存储线性表的优点是______。 A．便于随机存取 B．花费的存储空间较顺序存储少 C．便于插入和删除操作 D．数据元素的物理顺序和逻辑顺序相同 18．在下面栈的基本运算中，不是加工型运算的是______。 A．初始化． B．进栈 C．退栈 D．判栈空 19．实现递归调用属于______的应用。 A．栈 B．数组 C．队列 D．二叉树 20．假设一个栈的输入序列为A,B,C,D,E，则下列序列中不可能是栈的输出序列的是 ______。 A．B,C,D,A,E B．E,D,A,C,B C．B,C,A,D，E