算法與数据结构习题汇总.docVIP

一．选择题 从逻辑上可以把数据结构分为（C)两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 2.在下面的程序段中，对x的斌值语句的频度为（C)。 for( t＝1；k＜＝n;k＋＋） for（j=1;j＜＝n; j＋＋） x=x十1； A. O(2n) B. 0(n) C. 0(n2)． D.（1og2n) 3.采用链式存储结构表示数据时，相邻的数据元素的存储地址（C)。 A.一定连续 B．一定不连续 C.不一定连续 D.部分连续，部分不连续 4.下面关于算法说法正确的是（D）。 A.算法的时间复杂度一般与算法的空间复杂度成正比 B.解决某问题的算法可能有多种，但肯定采用相同的数据结构 C.算法的可行性是指算法的指令不能有二义性 D.同一个算法，实现语言的级别越高，执行效率就越低 5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。 A.正确性 B.健壮性 C.可读性 D.可移植性 1．线性表是( A ) 。 (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。 2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（A ）个元素。 (A) n/2 (B) n+1/2 (C) n -1/2 (D) n 3．( D ) 。 (A) 必须是连续的； (B) 部分地址必须是连续的； (√ ) (C) 一定是不连续的； (D) 连续与否均可以。 4．用链表表示线性表的优点是 （ C） (A)便于随机存取 (B)花费的存储空间较顺序存储少 (C)便于插入和删除 (D)数据元素的物理顺序与逻辑顺序相同 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用(D )存储方式最节省运算时间。 (A)单链表 (B)双链表 (C)单循环链表 (D)带头结点的双循环链表 单链表中，增加一个头结点的目的是为了（C　）。 (A) 使单链表至少有一个结点 (B)标识表结点中首结点的位置 （C）方便运算的实现 (D) 说明单链表是线性表的链式存储 在一个单链表中p所指结点之后插入一个指针为s的结点，正确的操作是：（B） A. p-next =s;s-next= p-next; B. s-next= p-next;p-next =s; C. p-next =s; p-next=s-next; D. s-next= s-next;p-next =s; 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省运算时间（B ）。 (A) 单链表 (B) 顺序表 (C) 双链表 (D) 单循环链表 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D ）存储方式最节省运算时间。 (A) 单链表 (B) 仅有头指针的单循环链表 (C) 双链表 (D) 仅有尾指针的单循环链表 1.向一个栈顶指针为Top的链栈中插人一个p所指结点时，其操作步骤为为（C）。 A. Top-next＝p B. p- next = Top- next; Top-next = P ; C. p-next＝Top；Top=p； D. p-next=Top; Top＝Top-next； 2.对于栈操作数的原则是（B） A.先进先出 B. 后进先出 C. 后进后出 D.部分顺序 3.已知一个栈的入栈顺序是1,2,3,….n 其输出序列为 p1,p2,p3,...pn,若PN是n,则pi为（D） A.i B. n-I C. n-i+1 D.不确定 4.表达式a*(b-c)＋d的后缀表达式是（B）。 A. abed*-+ B. abc- * d＋ C. abc＊* - d+ D.+ -*abed 5.采用顺序存储的两个栈的共享空间S[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]、栈2的底在S[m]，则栈满的条件是（B）。 A．top[2]-top[1]=0 B． top[1]+1= top[2] C．top[2]-top