国家开放大学数据结构(本)期末考试复习资料汇编_1.pdf

《国家开放大学数据结构(本)期末考试复习资料汇编_1.pdf》由会员分享，可在线阅读，更多相关《国家开放大学数据结构(本)期末考试复习资料汇编_1.pdf（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 1 练习一 单项选择题 超越高度温馨提醒：可以使用 word 查找功能快速查找对应题目和答案。查找快捷键：Ctrl+F 1.数据结构中，与所使用的计算机无关的是数据的（）。D A.存储结构 B.物理和存储结构 C.物理结构 D.逻辑结构 2在数据结构中，从逻辑上可以把数据结构分为（）。D A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.内部结构和外部结构 D.线性结构和非线性结构 3设有一个长度为 n 的顺序表，要删除第 i 个元素,则需移动元素的个数为（）。C A.i B.n-i-1 C.n-i D.n-i+1 4 设头指针为 head 的非空的单向链表，指针 p 指向尾结点,则通过

2、以下操作（)可使其成为单向循环链表。D A.head=p;B.p=head;C.p-next=NULL;D.p-next=head;5 一个栈的进栈序列是 10，20，30，40，50，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。B A10,20,30,40,50 B40,30,50,10,20 C40,50,30,20,10 D50,40,30,20,10 6在一个栈顶指针为 top 的链栈中删除一个结点时，用 x 保存被删结点的值，则执行（）。D Ax=top;top=top-next;Bx=top-data;Ctop=top-next;x=top-data;Dx=top-data

3、;top=top-next;7判断一个顺序队列 sq（最多元素为 m）为空的条件是（）。C Asq-rear-sq-front=m Bsq-rear-sq-front-1=m Csq-front=sq-rear Dsq-front=sq-rear+1 8串函数 Strcat（a,b）的功能是进行串（）。D A比较 B复制 C赋值 D连接 9稀疏矩阵采用压缩存储的目的主要是（）。D A表达变得简单 B对矩阵元素的存取变得简单 2 C去掉矩阵中的多余元素 D减少不必要的存储空间的开销 10.深度为 5 的二叉树至多有（）个结点。C A.16 B.32 C.31 D.10 11.如图所示二叉树的中序

4、遍历序列是（）。B A.abdgcefh B.dgbaechf C.gdbehfca D.abcdefgh 12.一个具有 n 个顶点的无向完全图包含（）条边。C An（n-1）Bn（n+1）Cn（n-1）/2 Dn（n+1）/2 13.图的深度优先遍历算法类似于二叉树的（）遍历。A A先序 B中序 C后序 D层次 14.在有序表1，3，8，13，33，42，46，63，76，78，86，97，100中，用折半查找值86 时，经（）次比较后查找成功。B A3 B4 C6 D8 15.依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。D A.插入排序 B.交换排序 C.选择排序 D.归并排序 16.下面程序段的时间复杂度是（）。D for(i=1;i=n;i+)for(j=1;j=n;j+)cij=0;for(k=1;knext=q-next;Bp=q-next;Cp-next=q;Dp-next=q;