数据结构试试题库

《数据结构试试题库》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、线性结构题1.栈和队列的共同特点是(A)。(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点2.以下数据结构中哪一个是非线性结构？(D)(A)队列　(B)栈(C)线性表　　(D)二叉树3.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在(C)位置。脚注(10)表示用10进制表示。(A)688(B)678(C)692(D)6964．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，

2、03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（B）。(A)线性结构(B)树型结构(C)物理结构(D)图型结构5．下面程序的时间复杂为（B）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++)t=t*j；s=s+t；}(A)O(n)(B)O(n2)(C)O(n3)(D)O(n4)6.下列程序段的时间复杂度为（A）。i=0，s=0；while(s

3、=s+i；i++；}(A)O(n1/2)(B)O(n1/3)(C)O(n)(D)O(n2)7.为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要打印输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（B）(A)栈(B)队列(C)树(D)图8．已知二级数组a[50][40]按行序为主序存放，每个元素占4个字节空间，若数组a的首元素a[1][1]地址为2012，计算a[23][21]的内存地址为（B）。(A)5600(B)5612(C)2912(D)36009．设输入序列为1、2

4、、3、4、5、6，则通过栈的作用后可以得到的输出序列为（B）。..(A)5，3，4，6，1，2(B)3，2，5，6，4，1(C)3，1，2，5，4，6(D)1，5，4，6，2，310．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（B）。(A)10(B)19(C)28(D)5511．广义表A=（a,b（c,d）,(e,(f,g))），则head(tail(head(tail(tail(A)))))值为（D）(

5、A)（g）(B)(d)(C)(c)(D)(d)12．数据的最小单位是（A）。(A)数据项(B)数据类型(C)数据元素(D)数据变量13．函数substr(“DATASTRUCTURE”，5，9)的返回值为（A）。(A)“STRUCTURE”(B)“DATA”(C)“ASTRUCTUR”(D)“DATASTRUCTURE”14．在线性表中，一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（A）。（A）110（B）108（C）100（D）12015．栈中元素的进出原则是（B）。（Ａ）先进先出（B）后进先出（Ｃ）栈空则进

6、（Ｄ）栈满则出16．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（B）。(A)s->next=p->next；p->next=-s；(B)q->next=s；s->next=p；(C)p->next=s->next；s->next=p；(D)p->next=s；s->next=q；..非线性结构1.具有n(n>0)个结点的完全二叉树的深度为C。(Ａ)élog2(n)ù(Ｂ)ëlog2(n)û(Ｃ)ëlog2(n)û+1(Ｄ)élog2(n)+1ù2.树最适合

7、用来表示(C)。(A)有序数据元素(B)无序数据元素(C)元素之间具有分支层次关系的数据(D)元素之间无联系的数据3.二叉树的第k层的结点数最多为(D).(A)2k-1(B)2K+1(C)2K-1　　　(D)2k-14．设一棵完全二叉树有700个结点，则共有(D)个叶子结点。（A）200（B）250（C）300（D）3505.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(D)(A)1，2，3(B)9，5，2，3(C)9，5，3(D)9，4，2，36.对n个记录的文

8、件进行快速排序，所需要的辅助存储空间大致为(C)(A)O（1）(B)O（n）　　(C)O（1og2n）(D)O（n2）7．设一组初始关键字记录关键字为