2020年新版数据结构试题库答案（38页） 数据结构试题及答案 、单项选择题 （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 （ s<n ） { 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;i<m;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 的素时，检
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/46790.html
