- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、填空题(每空1分,共18分)
1、算法的5个重要特性是__________、___________、________、输入和输出。
2、单链表中,除首元素结点外,其它任一元素结点的存储位置由___________指示。
3、在双向链表中,欲在p所指结点之前插入一个由s指向的结点,请完成有关操作。
s->prior=p->prior;
p->prior=s;
____________________;
s->next=p;
4、对于栈只能在________插入和删除元素;对于队列只能在_________插入元素和_______删除元素。
5、在模式匹配的KMP算法中用到了一个next函数,若next[j]=k,则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“_________________”。
6、在对N个元素进行冒泡排序时,最少的比较次数是_________。
7、假设有二维数组A6?8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A共占用____________个字节的存储单元,按行存储时,元素A25的第一个字节的地址为_____________。
8、若以{4,5,6,7,8 }作为叶子结点的权值构造哈夫曼树,则其带权路径长度为______。
9、采用分块查找时,若表中共有256个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分_____个结点为最佳。
10、广义表g=( ())的表头是__________,表尾是__________。
11、假定对长度为300 的有序表进行折半查找,则对应的判定树的高度为_______,最后一层的结点数为______。
二、单项选择题(每空1分,共10分)
1、线性结构的顺序存储结构是一种?______的存储结构,线性结构的链式存储是一种?______的存储结构。
A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
2、执行下面程序段时,S 语句的执行次数为_________。
for (int i=1;i<=n-1;i++)
for (int j=i+1;j<=n;j++)
S;
A. B. C. D.
3、将两个各有N个元素的有序表归并为一个有序表,其最少的比较次数是________。
A. N; B. 2N-1; C. 2N; D. N-1
4、已知4个元素进栈的顺序依次为A,B,C,D,则下面哪一个出栈序列是不可能得到的_____。
A. ABCD; B. CBAD; C. CADB; D. BCAD
5、有向图如图1所示,由该图得到的一个拓扑有序序列为___________。
V
V1
V2
V3
V4
V5
V6
图1
A. V1 , V4 , V6 , V2 , V5 , V3 B. V1 , V2 , V3 , V4 , V5 , V6
C. V1 , V4 , V2 , V3 , V6 , V5 D. V1 , V2 , V4 , V6 , V3 , V5
6、G是一个非连通无向图,共有28条边,则该图至少有_______个顶点。
A. 8 B. 9 C. 10 D. 12
7、在下面算法中,________算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
A. 堆排序 B. 冒泡排序 C. 插入排序 D. 快速排序
8、与其它查找方法相比,散列查找法的特点是_______。
A. 通过关键字的比较进行查找
B. 通过关键字计算元素的存储地址进行查找
C. 通过关键字计算元素的存储地址并进行一定的比较进行查找
D. 以上都不是
9、某二叉树的层序序列是abcdefgh,中序序列是dbgehacf,则该树的后序序列是________________。
A . fahgbec B. eagbfdc C. dghebfca D. acdbfge
三、应用题(每小题9分,共36分)
1.对图2所示的二叉树,要求
F
F
H
G
E
A
I
C
D
B
图2
(1)将其转换为树或森林,画出转换后的结果。
(2)给出对该树或森林分别进行先根遍历和后根遍历得到的结点序列。
2.无向图如图3所示,画出从顶点A出发用普里
您可能关注的文档
- [试题] 新课标人教A版 必修一 高一 第二章 第二节 《对数与对数函数》专项练习含答案.doc
- 《秋天的雨》 检测题.doc
- 2.3.1 变量之间的相关关系--2.3.2 两个变量的线性相关.ppt
- 3#机除氧器、高加吊装.doc
- 4.2.2闭环控制系统工作方式1(二).doc
- 4-4 委托加工物资.ppt
- 06机械《工程材料》A卷答案及平分标准.doc
- 8月15日行测题题本和答案(1).doc
- 9夏季制冷设备运行及经济运行方.doc
- 10月28日政治练习.doc
- 山东省临沂市沂水县2023-2024学年高一下学期期中考试历史试题.docx
- 江苏省泰州市靖江高级中学2023-2024学年高二下学期4月期中考试物理试题(无答案).docx
- 新疆部分名校2023-2024学年高二下学期期中联合考试语文试题.docx
- 湖南省岳阳市岳阳县第一中学2023-2024学年高三下学期4月期中考试数学试题.docx
- 山东省烟台市2023-2024学年高二下学期4月期中生物试题(无答案).docx
- 江苏省靖江高级中学2023-2024学年高二下学期期中地理试题(无答案).docx
- 四川省甘孜藏族自治州某重点中学2023-2024学年高一下学期4月期中考试物理试题.docx
- 湖北省武汉市华中师范大学第一附属中学2023-2024学年高二下学期4月期中英语试题(无答案).docx
- 四川省成都市金牛区成都市实验外国语学校2024年高三三模考试生物试题.docx
- 浙江省宁波市北仑中学2023-2024学年高二下学期期中考试物理试题.docx
文档评论(0)