- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年南通大学计算机科学与技术专业《数据结构与算法》科目期末
试卷A(有答案)
一、选择题
1、将线性表的数据元素进行扩充,允许带结构的线性表是()。
A.串B.树C.广义表D.栈
2、用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿
链移动的操作为()。
A.j=r[j].nextB.j=j+lC.j=j-nextD.j=r[j]-next
3、静态链表中指针表示的是()。
A.下一元素的地址
B.内存储器的地址
C.下一元素在数组中的位置
D.左链或右链指向的元素的地址
4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。
A.h-next=s
B.s-next=h
C.s-next=h;h-next=s
D.s-next=h-next;h-next=s
5、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={V1,V2,
V1,V3,V1,V4,V2,V5,V3,V5,V3,V6,V4,V6,V5,V7,
V6,V7},G的拓扑序列是()。
A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V7
6、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,
则根结点的孩子结点()。
A.只有eB.有e、bC.有e、cD.无法确定
7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三
次进行退栈操作,则不可能得到的出栈序列是()。
8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结
果为()。
A.CBEFDAB.FEDCBAC.CBEDFA不定D.
9、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
10、一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第
一个记录为基准得到的一次划分结果为()。
A.(38,40,46,56,79,84)B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)D.(40,38,46,84,56,79)
二、填空题
11、顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为______次;当
使用监视哨时,若查找失败,则比较关键字的次数为______。
12、在哈希函数H(key)=key%p中,p值最好取______。
13、建立索引文件的目的是______。
14、以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从
左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,
指向结点的直接前驱,结点的Rchild域作为后链域,指向结点的直接后继。算法中,使
用一个顺序栈stack,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。
试填充算法中的空格,使算法完整。
15、设有两个算法在同一机器上运行,其执行时闻分别为100n2和2n,要使前者快于后
者,n至少为______。
16、当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]
与top[2],则当栈1空时,
文档评论(0)