专升本数据结构试题库及答案.docxVIP

专升本数据结构试题库及答案

选择题

1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。

A.操作对象

B.计算方法

C.逻辑存储

D.数据映象

答案：A

分析：数据结构研究操作对象及其关系和运算，A正确；计算方法侧重算法求解，B不符；逻辑存储是数据的存储方式，C不准确；数据映象不是数据结构核心研究内容，D错误。

2.算法分析的目的是（）。

A.找出数据结构的合理性

B.研究算法中的输入和输出关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

答案：C

分析：算法分析主要是评估算法效率，从而改进算法，C正确；数据结构合理性不是算法分析主要目的，A错误；研究输入输出关系不是核心，B错误；易懂性和文档性不是算法分析主要目标，D错误。

3.线性表的顺序存储结构是一种（）的存储结构。

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

答案：A

分析：顺序存储结构可通过下标直接访问元素，是随机存取，A正确；顺序存取是按顺序依次访问，B错误；索引存取需索引表，C错误；散列存取基于散列函数，D错误。

4.带头结点的单链表head为空的判定条件是（）。

A.head==NULL

B.headnext==NULL

C.headnext==head

D.head!=NULL

答案：B

分析：带头结点单链表，头结点本身存在，判断为空看头结点后继是否为空，B正确；head为空是无头结点情况，A错误；C一般是循环链表情况，D不能判断为空。

5.栈和队列的共同点是（）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

分析：栈是先进后出，队列是先进先出，A、B错误；栈在栈顶操作，队列在队头队尾操作，都只允许在端点处操作，C正确，D错误。

6.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。

A.edcba

B.decba

C.dceab

D.abcde

答案：C

分析：栈先进后出，A可依次入栈再出栈得到；B先入a,b,c,d，d出栈，e入栈出栈，c,b,a依次出栈；D依次入栈一个出栈一个；C中d出栈后，c出栈，e出栈，此时栈顶是b，不可能a先出栈，C不可能。

7.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.1和5

B.2和4

C.4和2

D.5和1

答案：B

分析：循环队列删除元素front=(front+1)%6，加入元素rear=(rear+1)%6。初始front=3，删除一个元素后front=(3+1)%6=4；初始rear=0，加入两个元素后rear=(0+2)%6=2。

8.串是一种特殊的线性表，其特殊性体现在（）。

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可以是多个字符

答案：B

分析：串的数据元素是字符，这是其特殊之处，B正确；顺序存储和链式存储是线性表通用存储方式，A、C错误；串数据元素是单个字符，D错误。

9.若串S1=’ABCDEFG’，S2=’9898’，S3=’’，S4=’012345’，执行concat(replace(S1,substr(S1,3,2),S3),substr(S4,2,3))其结果为（）。

A.ABCFG234

B.ABCFG123

C.ABCG123

D.ABCG234

答案：B

分析：substr(S1,3,2)得到’CD’，replace(S1,substr(S1,3,2),S3)将’CD’替换为’’得到’ABCFG’，substr(S4,2,3)得到’123’，concat连接后为’ABCFG123’。

10.二维数组A[10..20][5..10]采用行序为主序存储，每个元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是（）。

A.1208

B.1212

C.1368

D.1328

答案：D

分析：行序为主序，先算前面元素个数。每行元素个数为105+1=6个，前面有1810=8行，这8行元素个数为8×6，第18行前面有95=4个元素，总元素个数为8×6+4=52个，每个元素占4个单元，A[18][9]地址为1000+52×4=1328。

填空题

1.数据的逻辑结构分为线性结构和（非线性结构）。

分析：数据逻辑结构主要分为这两类。

2.算法的五个重要特性是有穷性、确定性、可行性、（输入）和输出。