【精品】数据结构真题

《【精品】数据结构真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2009年9月真题选择题:B（7）数据结构概念一般包括三个方面的内容，它们是A）B）C）D）数据的逻辑结构、数据的逻辑结构、数据的存储结构、数据的传输结构、数据的传输结构、数据的存储结构、数据的展示方式、数据的展示方式、数据的分析挖掘数据的运算数据的运算数据的分析挖掘D（8）下列关于链式存储结构的叙述中，哪些是不正确的？I.逻辑上相邻的结点物理上不比邻接II.每个结点都包含好一个指针域III.用指针来提现数据元素Z间逻辑上的联系IV.结点中的指针都不能为空V.可以通过计算直接确定第i个结点的存储地址A）仅【、II和IIIB）仅I、III和IVC）仅

2、II、III和VD）仅II、IV和VB（9）栈结构不适用与下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现c（10）下列哪一个不是从列的基木运算?A）从队尾插入一个新元素C）从队列中删除第1个元素B）判断一个队列是否为空D）读取队头元素的值D（11）顺序存储下角矩阵的非寒元素,则计算非零元素s丿“s”）的地址的公式为A)LOC©)-LOC(ayx)十"+«/B)LOC(a^)-LOC(au)++C)LOC(a4)-LOC(a^)+必+/D>LOC(atj)-LOC(axx)+/xfi-

3、1>Z2+(j-)C（12）在包含1000个元素的线性表屮实现如下各运算，哪一个所需的执行时间最短?A）线性表按顺序方式存储,B）线性表按链接方式存储,C）线性表按顺序方式存储,D）线性表按链接方式存储,查找关键码值为900的结点查找关键码值为900的结点查找线性表屮笫900个结点查找线性表中第900个结点D（13）下列关于二叉树的叙述中，哪一条是正确的？A）二叉树的结点的有限集合，这个集合不能为空集B）二叉树是树的特殊情况，即每个结点的子树个数都不超过2C)二叉树的每个非叶结点都恰有两颗非空子树A)每一棵二叉树都能唯一地转换到它所对应的树(林)

4、(14)设有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X),则新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列哪一种排序算法一趟扫描的结果？A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)堆排序C(15)对n个记录的文件进行快速排序，平均执行时间为A)O(log2n)B)0(n)C)O(nlog2n)D)0(n2)填空题：(3)对线性表进行二分发检索，其前提条件是线性表以【顺序】方式存储，并且按关键码值排好序。(4)霍夫曼算法是求具有最【短】带权外部路径长度的扩充二叉树的算法。(5)m阶B树的根节点至多有【nd棵

5、子数。答案：(7)B(8)D(9)B(10)C(11)D(12)C(13)D(14)A(15)C填空：(3)顺序(4)小(5)m2009年4月真题选择题：B(7)下列哪些是数据结构研究的内容？I.数据的采集和清洗II.数据的逻辑组织III.数据的集成IV.数据的传输V.数据的检索A)仅II和IIIB)仅II和VC)仅I、II和IVD)仅I、III和VC(8)下列哪-个术语与数据的存储结构无关？A)顺序表B)双链表C)线性表D)散列表B(9)下列关于串的叙述屮，哪一条是正确的？A)串是由至少1个字符组成的有限序列B)串中字符的数目就是串的长度C)串只

6、能顺序存储D)“推入”是串的基本运算之一第(10)・(11)题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作:push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。(10)下列哪一个是正确的从栈屮删除元素的序列？A)CBEB)EBDC)BEDCAD)CBEDA(10)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)A)FB)EC)BEFD)ADF(11)下列关于二叉树周游的叙述中，哪一条是正确的？A)若一个结点足某义树的对称序最后一

7、个结点，则它必是该二叉树的前序最后一个结点B)若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D)若一个树叶是某二叉树的前序最后一个结点，则它必是该一叉树的对称序最后一个结点B(13)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

8、是动态索引结构C)B树和B+树都能有效地支持顺序检索D)B树和B+树都能有效地支持随机检索A(15)在待排序文件已基本有序