数据结构试题样题及答案.pdfVIP

数据结构试题样题及答案

一、单项选择题（每小题2分，共30分）

1.数据结构中，与所使用的计算机无关的是数据的（）结构。

A.逻辑B.物理C.存储D.逻辑与物理

2.下述各类表中可以随机访问的是（）。

A.单向链表B.双向链表C.单向循环链表D.顺序表

3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。

则原顺序表的长度为（）。

A.21B.20C.19D.25

4.元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

A.642B.624C.426D.264

5.一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。

A.5678B.8765

C.7865D.可能有多种情况

6.串函数StrCmp（“d”，“D”）的值为（）。

A．0B．1C．-1D．3

7．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点

的直接后继，现要删除q所指结点，可用语句（）。

A．p=qnextB．pnext=qC．pnext=qnextD．qnext=NULL

8.设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。

A.2*n-1B.2*n+1C.2*nD.2*(n-1)

9.对如图1所示二叉树进行中序遍历，结果是（）。

A.dfebagcB.defbagcC.defbacgD.dbaefcg

a

bc

c

d

g

e

f

图1

10.任何一个无向连通图的最小生成树（）。

A.至少有一棵B.只有一棵C.一定有多棵D.可能不存在

11．设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主

序存储到一维数组B中（数组下标从1开始），则矩阵中元素A在一维数组B中的下标是

8,5

（）。

A．33B．32C．85D．41

12.一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个

关键字为分割元素，经过一次划分后结果为