- 1、本文档共49页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、 单选题(每题 2 分,共 20 分)
1. 对一个算法的评价,不包括如下( B )方面的内容。
A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度
2. 在带有头结点的单链表 HL 中,要向表头插入一个由指针 p 指向的结点,则执行 (A )。
A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;
C. p->next=HL; p=HL; D. HL=p; p->next=HL;
3. 对线性表,在下列哪种情况下应当采用链表表示 ( B )
A.经常需要随机地存取元素 B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变
4. 4. 一个栈的输入序列为 1 2 3,则下列序列中不可能是栈的 输出序列的是
( C )
A. 2 3 1 B. 3 2 1
C. 3 1 2 D. 1 2 3
5. AOV 网是一种( D )。
A.有向图
B.无向图
C.无向无环图
D.有向无环图
6.
6.
采用开放定址法处理散列表的冲突时,其平均查找长度(
B)。
A.低于链接法处理冲突
B.
高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
7.
7.
若需要利用形参直接访问实参时,应将形参变量说明为(
D )参数。
A.值
B.函数
C.指针
D.引用
8. 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( A )。
A.行号
B.列号
C.元素值
D.非零元素个数
9. 9. 快速排序在最坏情况下的时间复杂度为(D
)。
A.O(log n)
B. O(nlog n)
C. 0(n)
2
2
2
10.10. 从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。
A. O(n)
B. O(1)
C. O(log n)
2
2
二、 运算题(每题 6 分,共 24 分)
1. 数据结构是指数据及其相互之间的 ______________。当结点之间存在 M
对 N(M :N)的联系时,称这种结构为 _____________________。
2. 队列的插入操作是在队列的 _ _尾______进行,删除操作是在队列的 ____
首______进行。
3. 3. 当用长度为 N 的数组顺序存储一个栈时,假定用 top==N 表示栈空,则表示栈满的条件是 ___top==0___(要超出才为满 )_______________。
4. 对于一个长度为 n 的单链存储的线性表, 在表头插入元素的时间复杂度为
_________,在表尾插入元素的时间复杂度为 ____________。
5. 设 W 为一个二维数组,其每个数据元素占用 4 个字节,行下标 i 从 0 到 7 ,列下标 j 从 0 到 3 ,则二维数组 W 的数据元素共占用_ ______个字节。 W 中第 6 行的元素和第 4 列的元素共占用_ ________个字节。 若按行顺序存放二维数组 W,其起始地址为 100,则二维数组元素 W[6, 3]的起始地址为__________。
6. 广义表 A= (a,(a,b),((a,b),c)),则它的深度为 ____________,它的长度为
____________。
7. 二叉树是指度为 2 的 ____________________树。一棵结点数为 N 的二叉树,其所有结点的度的总和是 _____________。
8. 对 一 棵 二 叉 搜 索 树 进 行 中 序 遍 历 时 , 得 到 的 结 点 序 列 是 一 个
______________。对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的 __________________。
9. 对于一棵具有 n 个结点的二叉树,用二叉链表存储时,其指针总数为
_____________ 个 , 其 中 _______________ 个 用 于 指 向 孩 子 ,
_________________个指针是空闲的。
10. 若对一棵完全二叉树从 0 开始进行结点的编号,并按此编号把它顺序存储到一维数组 A 中,即编号为 0 的结点存储到 A[0] 中。其余类推,则 A[ i ] 元素的左孩子元素为 ________,右孩子元素为 _______________,双亲元素为
____________。
11. 在 线 性 表 的 散 列 存 储 中 , 处 理 冲 突 的 常 用 方 法 有
和 两种。
12. 当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用
_______________排序;当待排序的记录数较大,存储空间
文档评论(0)