2020年新版数据结构试题库答案.docxVIP

数据结构试题及答案 、单项选择题 （1） 一个算法应该是（ ）。 （1） 一个算法应该是（ ）。 A）程序 C）要满足五个基本属性 ⑵算法指的是（ ）。 A计算机程序 C）排序算法 B）问题求解步骤的描述 D） A 和 C B）解决问题的计算方法 D）解决问题的有限运算序列。 （3） 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A）存储结构 A）存储结构 B）逻辑结构 （4） 从逻辑上可以把数据结构分为（ A）动态结构、静态结构 C）线性结构、非线性结构 ⑸ 下列叙述中正确的是（ ）。 C）算法 D）操作 ）两大类。 B）顺序结构、链式结构 D）初等结构、构造型结构 A）一个逻辑数据结构只能有一种存储结构 B） 数据的逻辑结构属于线性结构，存储结构属于非线性结构 C） 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D） 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 C）数据元素 C）数据元素 D）数据变量 A）数据项 B）数据类型 （7） 下列程序的时间复杂度为（ ） i=0 ； s=0 ； while （ sn ） { i++ ； s=s+i ； } B) O ( 2n B) O ( 2n ) C) O( n) D) O ( n2) 下列程序段的渐进时间复杂度为( for( int i=1;i=n;i++) for( int j=1;j= m; j++) C) C) O(m*n) D ) (m+n) A) O(m2) B) O(n2) （9）程序段如下: sum=0 ； for(i=1;i=n ;i++) for(j=1;j=n ;j++) (10) (11) (12) (13) (14) (1) sum++ ； 其中n为正整数，则最后一行的语句频度在最坏情况下是（ C） 0（n 3） A) O(n ) B) 0( nl og n) 在下面的程序段中，对 x的赋值语句的频度为（ for ( i=1; i=n ; i++) D) 0(n 2) for (j=1； x:=x+1; j=n ; j++) A) 0(2 n) 程序段 其中 A) 0(n ) for for if B)0( n) C) 0(n 2) D) 0(log 2n (i:=n-1; i=1; i--) (j:=1; j=i ; j++) (a[j]a[j+1]) t=a[j]; a[j]= a[j+1]; a[j+1]= t; n为正整数，则最后一行的语句频度在最坏情况下是（ C） 0（n 3） B) 0( nl og n) D) 0(n 2) 设有一个递归算法如下: int fact(i nt n) { /* 大于等于0 */ if ( n=0 ) retur n 1 else return n *fact (n-1) 则计算fact（n）需要调用该函数的次数为（ A) n B) n+1 下述程序段中语句①的频度是（ A) (m 1)( m 1) ）。 C) n+2 D) n-1 ）。 s=0; for(i=1;im;i++) for(j=0;j=i;j++) s+=j; m(m 1) B)^^ C) (m 2)(m 1) D) m(m 1) 2 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素， 省运算时间的存储方式是（ A）单链表 C）双链表 ）。 B）仅有头指针的单循环链表 D）仅有尾指针的单循环链表 求循环链表中当前结点的后继和前驱的时间复杂度分别是（ ）。 则最节 A) 0(n)和 0(1) B) 0(1)和 0(1) C) 0(1)和 0(n) D) 0(n)和 0(n) （15） （15） 求单链表中当前结点的后继和前驱的时间复杂度分别是（ ）。 A) O ( n )和 O (1) B) O ( 1 )和 O ( 1 ) C) O (1 )和 O(n) D) O(n) 和 O( n) （16） 非空的单循环链表的头指针为 head, 尾指针为 rear ，则下列条件成立的是（ ）。 A) rear-next= =head B) rear-next-next= =head C) head-next= =rear D) head-next-next= =rear (17) 从一个长度为 n 的顺序表中删除第 i个元素（1 w iw n）时，需向前移动的元素的个数是 ）。 (18) (19) (20) (21) (22) (23) (24) (25) (26) (27) A)n-i B)n-i+1 C)n-i-1 D)i 已知一个有序表为（ 13 ， 18， 24 ， 35 ， 47 索值为 90 的元素时，检索成功需比较的次数是 A)1 B)2