(完整版)数据结构概论
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数据结构概论考核题
C. 0 1 3 2
D.0 3 1 2
(第9题配图:数组的下标为0,1,2,3)
10.对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41
B.23和39
C.15和44
D.25和51
11.图的深度优先遍历类似于二叉树的( A )
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
12.下述几种排序方法中,稳定的排序算法是( A )
A.直接插入排序
B.快速排序
C.堆排序
D.希尔排序
13.依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位
置上的方法,称为( C )
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
14.二叉树是非线性数据结构,所以 ( A )
A.它不能用顺序存储结构存储
B.它不能用链式存储结构存储
C.顺序存储结构和链式存储结构都能存储
D.顺序存储结构和链式存储结构都不能使用
15.有8个结点的无向图最多有( B )条边。
A.14
B.28
C.56
D.112
二、填空题(每小题1分,共15分)
1 当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的__时间复杂度______。
2 设数组a[M](M为最大空间个数)作为循环队列Q的存储空间,front为队头指针(指向第一个存
(3)重复(2),直到U=V为止。
此时,TE中必含有n-1条边,则T=(V,{TE})为N的最小生成树。
2. 假设通信电文使用的字符集为{a,b,c,d,e,f,g},若这些字符在电文中出现的频度分别为:3,
35,13,15,20,5和9,分别求出这些字符的等长编码以及哈夫曼编码,并比较他们的编码长度。