数据结构自学考试辅导选择题.docx

1、数据结构自学考试辅导选择题数据结构自学考试练习题-选择题* 第1章*1.从逻辑上可以把数据结构分为 A动态结构、静态结构 B顺序结构、链式结构 c. 线性结构、非线性结构 D初等结构、构造型结构2.关于算法的描述，不正确的是 A. 算法最终必须由计算机程序实现 B所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 c. 健壮的算法不会因非法的输人数据而出现莫名其妙的状态 D算法的优劣与算法描述语言无关3.顺序存储结构中数据元素之间的逻辑关系是由( C)表示的，链接存储结构中的数据元素之间的逻辑关系是由( D )表示的。 A线性结构 B非线性结构 C存储位置 D指针4.假设有如下遗产继承规

2、则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是(B )。 A. 树 B图 C. 线性表 D集合5.算法指的是(A )。 A. 对特定问题求余步骤的一种描述，是指令的有限序列。 B计算机程序 C. 解决问题的计算方法 D数据处理6.下面(C )不是算法所必须具备的特性。 A有穷性 B确切性 C.高效性 D可行性7. 算法分析的目的是( C )，算法分析的两个主要方面是(E)。 A. 找出数据结构的合理性 B研究算法中输入和输出的关系 C分析算法的效率以求改进 D分析算法的易读性和文档性 E空间性能和时间性能 F正确性

3、和简明性 G可读性和文档性 H数据复杂性和程序复杂性8. 在决定选取何种存储结构时，一般不考虑(A)。A. 各结点的值如何 B结点个数的多少C对数据有哪些运算 D所用编程语言实现这种结构是否方便9. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储(C)A. 数据的处理方法 B数据元素的类型C数据元素之间的关系 D数据的存储方法10.计算机算法指的是（ ）。A计算机程序 B.排序方法 C.解决问题的步骤序列 D.计算方法11.（ ）是数据的不可分割的最小标识单位。A.数据元素 B.数据项 C.数据对象 D.数据结构12.下列关于数据和逻辑结构的叙述中，哪一个是不正确的（ ）。 A.数据

4、的逻辑结构是数据间关系的描述 B.数据的逻辑结构抽象反映数据元素间的逻辑关系 C.数据的逻辑结构具体反映数据在计算机中的存储方式 D.数据的逻辑结构分为线性结构和非线性结构13.以下关于数据的存储结构的叙述中哪一条是正确的（ ）。 A.数据的存储结构是数据间关系的抽象描述 B.数据的存储结构是逻辑结构在计算机存储器中的实现 C.数据的存储结构分为线性结构和非线性结构 D.数据的存储结构对数据运算的具体实现没有影响14.对同一个问题可以设计出求解它的不同算法，因此，通常从（）几个方面评价算法的质量。A.可执行性、可移植性、可扩充性、可确定性 B.正确性、易读性、健壮性、高效率C.确定性、有穷性、

5、稳定性、安全性 D.易读性、稳定性、安全性、确定性15.程序段 for（i=0；in;i+） for(j=1;jnextp-next； p-nexts； B. q-nexts；s-nextp； Cp-nexts-next；s-nextp； Dp-nexts；s-nextq；31.带头结点的单链表head为空的判定条件是（B）A. head=NULL B. head-next=NULLC. head-next=head D. head!=NULL32.在一个长度为n(n1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长度有关。A. 删除单链表中的第1个元素 B. 删除单链表的最后一个元

6、素C. 在单链表的第一个元素前插入一个新元素 D. 在单链表的最后一个元素后插入一个新元素33.设线性表有n个元素，以下算法中，( A )在顺序表上实现比在链表上实现效率更高。 A输出第i(0in1)个元素值 B交换第0个元素与第1个元素的值 C顺序输出这n个元素的值 D. 输出与给定值x相等的元素在线性表中的序号34.设线性表中有2n个元素，算法( A )，在单链表上实现要比在顺序表上实现效率更高。 A. 删除所有值为x的元素 B在最后一个元素的后面插入一个新元素 C顺序输出前k个元素 D交换第i个元素和第2n-i-1个元素的值(i=O,1,n-1)35.与单链表相比，双链表的优点之一是(

7、D )。A. 插入、删除操作更简单 B可以进行随机访问C可以省略表头指针或表尾指针 D顺序访问相邻结点更灵活36.线性结构是n个（ ）的有限序列（n0）。A.表元素 B.字符 C.结点 D.数据项 37.下列关于线性结构的说法不正确的是（ ）。A.线性结构的特点是每个元素都有一个前驱和一个后继B.在线性结构中，结点间的逻辑关系是1对1的C.线性结构中的一个结点代表一个数据元素D.同一个线性结构中的所有结点所代表的数据元素具有相同的特性38.下列序列属于线性表的是（ ）。A.(1,2,3,) B.(1,a+1,2,b+2,3,c+3) C.(1,2,3,100) D.a,b,c,z39.下述哪一

8、条是顺序表的优点？（ ）。A.存储密度大 B.插入运算方便 C.删除运算方便 D.可用于各种逻辑结构的存储表示40.下面关于线性表的叙述中不正确的是（ ）。A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作41.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表42.若长度为n的线性表采用顺序存储结构，在其第i(1=inext=s; B. s-next=h

9、ead-next; head-next=s;C. s-next=head; head=s; D. s-next=head; head=head-next;63.设用数组Data0 . m-1)作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则当前队列中的元素个数是( A )。 A(rear-front+m)%m Brear-front+1 Crear-front-1 D. rear-front64.用单链表存储一个栈时，栈顶指针在链表的（A）位置。A. 链头 B. 链尾 C. 链心 D. 链的任何位置65.用单链表存储一个队列时，对头指针在链表的（B）位置。A. 链头 B

10、. 链尾 C. 链心 D. 链的任何位置66.栈修改的原则是（）。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序67.一个栈的输入序列为123n，若输出序列的第一个元素是n，输出第i（1=in）的左孩子结点的编号是（ ）。A.i B.2i+1 C.2i-1 D.不存在104.在下述结论中，正确的是（ ）只有一个结点的二叉树的度为0；二叉树的度为2； 二叉树的左右子树可任意交换；深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A、 B、 C、 D、105.利用二叉链表存储树时，根结点的右指针是（ ）A、指向最左孩子 B、指向最右孩子 C、空 D、非空106.对于前序遍历与中序遍历结果相同的二叉树为( )A一般二叉树 B所有结点只有左子数的二叉树C根结点无左孩子的二叉树 D所有结点只有右子树的二叉树107.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉