《大数据结构精彩试题库问题详解》由会员分享，可在线阅读，更多相关《大数据结构精彩试题库问题详解（38页珍藏版）》请在金锄头文库上搜索。
1、实用标准数据结构试题及答案、单项选择题一个算法应该是（(9)文案大全A）程序B）问题求解步骤的描述D) A 和 CA计算机程序C）排序算法C）要满足五个基本属性算法指的是（B）解决问题的计算方法D）解决问题的有限运算序列。与数据元素本身的形式、内容、相对位置、个数无关的是数据的（A）存储结构B）逻辑结构C)算法D）操作从逻辑上可以把数据结构分为（两大类。A）动态结构、静态结构B)顺序结构、链式结构C）线性结构、非线性结构D)初等结构、构造型结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率数据的
2、基本单位是（A）数据项B）数据类型下列程序的时间复杂度为（C）数据元素D）数据变量i=0 ； s=0;while ( sn) i+ ； s=s+i ； (8)A) O( n)B) O( 2n)C) O( n)2D) O (n)F列程序段的渐进时间复杂度为（F列叙述中正确的是（）。一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构for( int i=1;i=n ;i+)for( int j=1;j= m; j+)Aij = i*j ;A） O（m2）程序段如下:B)O(n2)O(m*n)D) (m+n)sum=0 for(i=1;i=n ;i+)for(j
3、=1;j=n ; i+) for ( j=1; j=n ; j+)x:=x+1;A) O(2 n)B)O( n)2C) O(n )D) O(log2n)(11)程序段 for ( i:=n-1; i=i ; j+)if (ajaj+1) t=aj;aj= aj+1; aj+1= t; 其中n为正整数，则最后一行的语句频度在最坏情况下是（(12)A) O(n )B) O( nl og n)3C) O(n )2D) O(n )设有一个递归算法如下:int fact(i nt n) /*大于等于0 */if ( n=0 ) return 1 ;else return n*fact (n-1);(13
4、)则计算fact（n）需要调用该函数的次数为（A) nB) n+1下述程序段中语句的频度是（）。）。C) n+2D) n-1s=0;for(i=1;im;i+)for(j=0;jnext= =headB) rear-next-next= =headC) head-next= =rearD) head-next-next= =rear(17)从一个长度为 n 的顺序表中删除第 i个元素（1next=NULL C) head!=NULLD) head-next=head某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。A) 单链表C) 双链
5、表若允许表达式内多种括号混合嵌套， 的辅助结构是()。B) 仅有头指针的单循环链表D) 仅有尾指针的单循环链表则为检查表达式中括号是否正确配对的算法，通常选用A) 栈B) 线性表C) 队列D) 二叉排序树顺序栈S中top为栈顶指针，指向栈顶元素所在的位置,elem 为存放栈的数组，则元素 e进栈操作的主要语句为()。A) s.elem top =e；s.top=s.top+1 ；B) s.elem top+1 =e； s.top=s.top+1 ；C) s.top=s.top+1 ； s.elem top+1 =e；D) s.top=s.top+1；s.elem top =e；循环队列sq中，
6、用数组elem 0 25存放数据元素，sq.front指示队头元素的前一个位置， sq.rear 指示队尾元素的当前位置，设当前sq.front为 20， sq.rear 为 12，则当前队列中的元素个数为()。A) 8B) 16 C) 17D) 18链式栈与顺序栈相比，一个比较明显的优点是()。A) 插入操作更加方便C) 不会出现栈空的情况一个递归的定义可以用递归过程求解， 常递归过程比非递归过程( )。A) 较快 B) 较慢B) 通常不会出现栈满的情况D) 删除操作更加方便也可以用非递归过程求解， 但单从运行时间来看， 通C) 相同D) 不定若已知一个栈的入栈序列是 1,2,3,4n,其输
7、出序列为 p1,p2,p3, pn，若p1= =n，则pi 为( )。A) iB) n= =iC) n-i+1D) 不确定一个栈的入栈序列是a,b,c,d,e ,则栈的不可能的输出序列是A) edcbaB) decbaC) dceabD) abcde若进栈序列为 1, 2, 3, 4, 5, 6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列 是( )。A) 2 , 4, 3, 1, 5, 6C) 4 , 3, 2, 1, 5, 6 对于栈操作数据的原则是( )。A) 先进先出B) 后进先出B) 3 , 2, 4,D) 2 , 3, 5,C) 后进后出1 , 6 , 51 , 6 , 4D)
8、 不分顺序都是先进后出 D) 没有共同点(38) 栈和队列的共同点是( )。A) 都是先进先出 B)C) 只允许在端点处插入和删除元素(39) 一个队列的入队序列是 1， 2，3，4，则队列的输出序列是()。C)1,4,3,2 D) 3,2,4,1front 为队头指针， rear 为队尾指针，则执B) front=(front+1)%(m-1)D) front=(front+1)%m( ) 。C) 取队头元素D) 取队尾元素A) 4,3,2,1 B) 1,2,3,4(40) 设数组datam作为循环队列SQ的存储空间, 行出对操作后其头指针 front 值为( )。A) front=front+1C) front=(front-1)%m(41) 引起循环队列队头位置发生变化的操作是A) 出队B) 入队 设以数组Am存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为( )。A) (rear-front+m)%mB ) rear-front+
