数据结构试题及答案Word下载.docx

1、在图G中求两个结点之间的最短路径可以采用的算法是（）。A.迪杰斯特拉（ Dijkstra ）算法B.克鲁斯卡尔（ Kruskal）算法C.普里姆 （Prim） 算法D.广度优先遍历 （BFS）算法6.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是（）。A.不稳定的B.稳定的C.基于交换的D.基于选择的7.设有一组关键字（19,14,23,1，6，20,4，27,5，11,10,9），用散列函数H（key）=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。A.1B.2C.3D.48.若需高效地查询多关键字文件，可以采用的文件组织方式为（）。A.顺序

2、文件B.索引文件C.散列文件D.倒排文件 D9.在数据的逻辑结构中，树结构和图结构都是（）。A.非线性结构B.线性结构C.动态结构D.静态结构10.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）。A.O （1）B.（ log n）C.O（n）D.O（n ）11.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（）。A.2 个B.3 个C.4 个D.6 个本题解析：因为先2 是2到4有3个栈以此类推12.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行

3、的操作为（）。A.p1 next=p2 next;p2 next=p1 nextB. p2 next=p1 next;p1 next=p2 nextC. p=p2 next; p1 next=p;D.p=p1 next; p1 next= p2 next；p2 next=p13.队列的特点是（）。A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入，在另一端进行删除14.广义表A=（a,B,（a,B,（a,B,）的长度为（）。D.无限值15.已知1012的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知

4、A11的存储地址为420，则A55的存储地址为（）。A.470B.471C.472D.47316.具有线性结构的数据结构是（）线性结构有：顺序表、栈和队列、串。A.树B.图C.栈和队列D.广义表17.将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）。A.O（1）B.O（m）D. O（m+n）18.在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）。A.2个B.3个C.4个D.6个19.假设以数组A60存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（）。A.3B.37C.50D.9720.若栈采用链式存储结构，则下

5、列说法中正确的是（）。A.需要判断栈满且需要判断栈空B.不需要判断栈满但需要判断栈空C.需要判断栈满但不需要判断栈空D.不需要判断栈满也不需要判断栈空21.若串str=”Software”，其子串的数目是（）。A.8B.9C.36D.3722.设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为（）。A.1012B.1017C.1032D.103923.允许结点共享的广义表称为（）。A.纯表B.线性表C.递归表D.再入表24.下列数据结构中，不属于二叉树的是（）。A.B树 B树是一种平衡的多叉树B. AVL树

6、AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树 哈夫曼树是最优二叉树25.下列排序算法中不稳定的是（）。A.快速排序B.归并排序C.冒泡排序D.直接插入排序26.采用ISAM组织文件的方式属于（）。A.链组织B.顺序组织C.散列组织D.索引组织27.数据的四种存储结构是（）。A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构28.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个

7、结点，要使操作时间最少，下列选项中，应选择的存储结构是（）。A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表29.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是（）。A.head=NULLB.head-next=NULLC.head!=NULLD.head-next!=head30.若元素的入栈顺序为1，2，3.，n，如果第2个出栈的元素是n，则输出的第i（1=inext=r ；q-next=r-next ；r-next=qB.p-next=q ；nextC. r-p-next=rD.r-38.若进栈次序为a，b，c，且进栈和出栈可

8、以穿插进行，则可能出现的含3个元素的出栈序列个数是（）。B.5C.6D.739.假设以数组An存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为（）。A.rear=frontB.（front+1） n=rearC.rear+1=frontD.（rear+1） n=front40.二维数组A106采用行优先的存储方法，若每个元素占4个存储单元，已知元素A34的存储地址为1000，则元素A43的存储地址为（）。A.1020B.1024C.1036D.103641.已知森林F=T1，T2，T3，T

9、4，T5，各棵树Ti（i=1，2，3，4，5）中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为（）。A.2B.3C.8D.1142.对关键字序列（6，1，4，3，7，2，8，5）进行快速排序时，以第1个元素为基准的一次划分的结果为（）。A.（5，1，4，3，6，2，8，7）B.（5，1，4，3，2，6，7，8）C.（5，1，4，3，2，6，8，7）D.（8，7，6，5，4，3，2，1）43.分块查找方法将表分为多块，并要求（）。A.块内有序B.块间有序C.各块等长D.链式存储44.便于进行布尔查询的文件组织方式是（）。D.多关键字文件45.若一个算法的时间复杂

10、度用T（n）表示，其中n的含义是（）。A.问题规模B.语句条数C.循环层数D.函数数量46.下列程序段的时间复杂度为（）。B.O（n）C.O（2n）D.O（n 22）47.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（）。A.head=NULLnext=NULLnext=head48.栈是一种操作受限的线性结构，其操作的主要特征是（）。A.先进先出B.后进先出C.进优于出D.出优于进49.假设以数组An存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。A.（rear-front-1） nB.（rear-front） nC.（front-rear+1） nD.（rear-front+n） n50.判断两个串大小的基本准则是（）。A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小