数据结构(Python)考试题库(含参考答案).docx
《数据结构(Python)考试题库(含参考答案).docx》由会员分享,可在线阅读,更多相关《数据结构(Python)考试题库(含参考答案).docx(11页珍藏版)》请在优知文库上搜索。
1、杂度为O(n).()5.内排序的整个排序过程完全在内存中进行。()三、单项选择题1 .连续存储设计中,存储单元的地址()oA.一定连续B.一定不连续C.不一定连续D.部分连续、部分不连续2 .设无向图的顶点个数为n,则该图最多有()条边。A.n-1B.n(n+1)/2C.n(n-1)/2D.n3 .折半查找的平均时间复杂性为(A.O(n2)B.0(n)C.O(nlog2n)D.O(log2n)4 .在具有n个元素的序列中进行查找,平均查找长度为0(n)的方法是().A.顺序查找方法B.散列查找方法C.分块查找方法D.树形查找方法5 .快速排序是一种()排序。A.插入B.选择 C.交换D归并四、
2、简答题1.假设有一个合适大小的栈S,三个元素的进栈顺序为a,b,c,在进栈过程中允许任意的进栈、出栈操作,最终栈S要为空。请写出可能产生的所有出栈序列。填空题1 .构成数据元素的不可分割的最小单位是O2 .以顺序存储结构实现的线性表被称为-3 .队列中允许进行删除元素的端称为.4 .最大容量为M的循环队列,队尾指针是r,队首指针是f,则队满时r,f,M三者之间满足的关系是O5 .串包含的字符个数称为申的。6 .串中任意个连续字符组成的子序列被称为该串的o7 .设一个广义表为(a(),(c.(d).(ef),则其长度为。8 .设有二维数组arrayU010,其每个元索的长度为1字节,按行先序顺序
3、存储,其首地址为2000,则元索A92的存储地址为.9 .由3个结点可以构造出种不同的二叉树。10 .若一棵二叉树有10个度为2的结点,则该二叉树的叶子结点个数是O二、判断题1 .数据元素之间的逻辑结构可以划分为:集合、线性结构、树形结构、图状(或网状)结构。()2 .无向图中的某个顶点的入度称为此顶点度。()3 .对含有n个元素的查找表执行顺序查找时,假定每个元素的查找概率相同,则顺序查找某个元素A的平均时间复杂度为O(n)o()4 .对个长度为n的列衣使用冒泡排序算法进行排序,此排序过程的平均时间复五、综合题1 .设广义表A=(a,b),B=(c(d,e,g),C=(A,B),D=(f.C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 Python 考试 题库 参考答案