数据结构试题库08-1-11.docVIP

数据结构试题及答案 一、单项选择题 一个算法应该是（ ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本属性 D．A和C. 算法指的是（ ）。 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列。 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A. 存储结构 B. 逻辑结构 C. 算法 D.操作 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 线性表采用链式存储时，节点的存储的地址（ ）。 A. 必须是不连续的 B. 连续与否均可 C. 必须是连续的 D. 和头节点的存储地址相连续 在下面的程序段中，对x的赋值语句的频度为（ ）。 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]A[j+1] THEN A[j]与A[j+1]对换； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）。 A. O(n） B. O(nlogn) C. O(n3) D. O(n2) 设有一个递归算法如下： int fact(int n) { /* 大于等于0 */ if ( n=0 ) return 1 ; else return n*fact (n-1) ; } 则计算fact(n)需要调用该函数的次数为（ ）。 A. n B. n+1 C. n+2 D. n-1 若在线性表中采用折半查找法查找元素，该线性表应该( )。 A．元素按值有序 B．采用顺序存储结构 C．元素按值有序，且采用顺序存储结构 D．元素按值有序，且采用链式存储结构 用链表表示线性表的优点是（ ）。 便于随机存取 B．花费的存储空间比顺序表少 C．便于插入与删除 D．数据元素的物理顺序与逻辑顺序相同 链表不具有的特点是（ ） 。 插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )。 　　 A. n-i+1 　　　 B. i　　 C. i+1 　　　　 D. n-i 采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（ ）。 A. n　　　 B. n/2　　 C. (n-1)/2 　　　　 D. (n+1)/2 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。 A. O(1) B. O(n) C. O(m) D. O(m+n) 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )。 　　 A. head==NULL 　　　　　B. head-next==NULL 　　 C. head!=NULL　　　　　 D. head-next==head 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 链式栈与顺序栈相比，一个比较明显的优点是（ ）。 A. 插入操作更加方便 B.通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（ ）。 A. 较快 B. 较慢 C. 相同 D. 不定 若已知一个栈的入栈序列是1,2,3,4……n，其输出序列为p1,p2,p3,……pn，若p1= =n,则pi为（ ）。 A.