2021年数据结构试题库答案nana.doc

数据构造试题及答案 一、单项选取题 一种算法应当是（ ）。 A) 程序 B) 问题求解环节描述 C) 要满足五个基本属性 D) A和C 算法指是（ ）。 A) 计算机程序 B) 解决问题计算办法 C) 排序算法 D) 解决问题有限运算序列。 与数据元素自身形式、内容、相对位置、个数无关是数据（ ）。 A) 存储构造 B) 逻辑构造 C) 算法 D)操作 从逻辑上可以把数据构造分为（ ）两大类。 A) 动态构造、静态构造 B) 顺序构造、链式构造 C) 线性构造、非线性构造 D) 初等构造、构造型构造 　　 下列论述中对的是( )。 　　A）一种逻辑数据构造只能有一种存储构造 　　B）数据逻辑构造属于线性构造，存储构造属于非线性构造 　　C）一种逻辑数据构造可以有各种存储构造，且各种存储构造不影响数据解决效率 D）一种逻辑数据构造可以有各种存储构造，且各种存储构造影响数据解决效率 数据基本单位是（　　　） A) 数据项 B) 数据类型 C) 数据元素 D) 数据变量 下列程序时间复杂度为（　　　） i=0；s=0； while（sn） { i++；s=s+i；} A) O（） B) O（） C) O（n） D) O（n2） 下列程序段渐进时间复杂度为（ ）。 for( int i=1;i=n;i++) for( int j=1;j= m；j++) A[i][j] = i*j ; A）O(m2) B）O(n2) C）O(m*n) D）(m+n) 　 程序段如下： sum=0； for(i=1;i=n;i++) for(j=1;j=n;j++) sum++； 其中 n为正整数，则最后一行语句频度在最坏状况下是（ ）。 A）O(n） B) O(nlogn) C) O(n3) D) O(n2) 　 在下面程序段中，对x赋值语句频度为（ ）。 for ( i=1； i=n ； i++) for ( j=1； j=n ； j++) x:=x+1; A) O(2n) B)O(n) C) O(n2) D) O(log2n) 程序段 for ( i:=n-1； i=1； i--） for ( j:=1； j=i ； j++) if (a[j]a[j+1] ) { t=a[j]； a[j]= a[j+1]； a[j+1]= t； } 其中 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 下述程序段中语句①频度是（　　　）。 s=0; for(i=1;im;i++) for(j=0;j=i;j++) s+=j; A) B) C) D) 若某线性表中最惯用操作是在最后一种元素之后插入一种元素和删除第一种元素，则最节约运算时间存储方式是（　　　）。 A)单链表 B)仅有头指针单循环链表 C)双链表 D)仅有尾指针单循环链表 求循环链表中当前结点后继和前驱时间复杂度分别是（　　）。 A) O(n)和O(1) B) O(1)和O(1) C) O(1)和O(n) D) O(n)和O(n) 求单链表中当前结点后继和前驱时间复杂度分别是（　　）。 A) O（n）和O（1） B) O（1）和O（1） C) O（1）和O（n） D) O(n)和O（n） 非空单循环链表头指针为head,尾指针为rear，则下列条件成立是（　　）。 A) rear-next= =head B) rear