- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 4
数据结构试题样题及答案
一、单项选择题(每小题2分,共30分)
1.数据结构中,与所使用的计算机无关的是数据的( )结构。
A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理
2.下述各类表中可以随机访问的是( )。
A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表
3.在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为( )。
A. 21 B. 20
4.元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是( )。
A. 6 4 2 B. 6 2 4 C
5.一个队列的入队序列是5,6,7,8,则队列的输出序列是( )。
A. 5 6 7 8 B. 8 7 6 5
C. 7 8 6 5 D.可能有多种情况
6. 串函数StrCmp(“d”,“D”)的值为( )。
A.0 B.1 C
7.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
A.p=q?next B.p?next=q C.p?next=q?next D.q?next=NULL
8.设一棵哈夫曼树共有n个非叶结点,则该树一共有( )个结点。
A. 2*n-1 B. 2*n +1 C
9.对如图1所示二叉树进行中序遍历,结果是( )。
A. dfebagc B. defbagc C. defbacg D.dbaefcg
图1
图1
c
b
c
d
e
f
g
a
10 . 任何一个无向连通图的最小生成树( )。
A.至少有一棵 B.只有一棵 C.一定有多棵 D.可能不存在
11.设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A8,5在一维数组B中的下标是( )。
A.33 B.32 C
12 . 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
A.31,29,37,85,47,70 B.29,31,37,47,70,85
C.31,29,37,70,47,85 D.31,29,37,47,70,85
13 . 对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则( )。
A.原序列是升序排列
B.原序列是降序排列
C.对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡
14.在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行( )。
A.x=top-data;top=top-next; B. top=top-next ; x=top;
C.x=top;top=top-next ; D. x=top-data;
15.串函数StrCat(a,b)的功能是进行串( )。
A.比较 B.复制 C.赋值 D.连接
二、填空题(每小题2分,共24分)
1.在一个单向链表中p所指结点之后插入一个s所指的新结点,应执行s-next=p-next;和______操作。
2.根据数据元素间关系的不同特性,通常可分为________、 、 、 四类基本结构。
3.在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为________。 (结点的指针域为next)
4.________遍历二叉排序树可得到一个有序序列。
5.一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有_______个叶结点。
6.如图1所示的二叉树,其中序遍历序列为____ _____。
e
e
f
g
i
b
a
c
h
d
图1
7.对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的________、____
文档评论(0)