数据结构试卷A
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
装订线内不要答题,装订线外不要写姓名、学号、学院专业年级班签个人信息,违者试卷作0分处理
考 点 号
教 室 号
姓 名
学 院
专 业
年 级
班 号
学号(全号)
湖南农业大学课程考核试卷
课程名称(全称):数据结构 课程号:B452L038
考核时间:2015年1月 日 试卷号:A 考核对象:2013级计算机、信息工程专业 题号 一 二 三 四 五 总分 题分 30 10 20 30 10
得分
一、选择题(本大题共15小题,每小题2分,共30分)在每小题
给出的四个选项中,只有一项是最佳答案,请将该选项前的字母填在题中的横线上。
1.数据结构中,在逻辑上可以把数据结构分成( )。
A .动态结构和静态结构
B .紧凑结构和非紧凑结构
C .线性结构和非线性结构
D .内部结构和外部结构
1.若某线性表的常用操作是取第i 个元素及其前趋元素,则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环
2.串是任意有限个( B )
A.符号构成的序列
B.字符构成的序列
C.符号构成的集合
D.字符构成的集合 3.设矩阵A(aij,1<=i,j<=10)的元素满足:
aij <>0(i>=j,1<=i,j<=10),aij =0 (i 若将A 的所有非0元素以行为主序存于首地址为2000的存储区域中,每个元素占4个单元,则元素A[59]的首地址为( C ) A.2340 B.2336 C.2220 D.2160 4.如果以链表作为栈的存储结构,则退栈操作时( D ) A.必须判别栈是否满干 B.对栈不作任何判别 C.判别栈元素的类型 D.必须判别栈是否空 5.设数组Data[0..m]作为循环队列SQ 的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操作的语句为( A ) 得分 A.front=(front+1)%(m+1) B.front=(front+1)% m C.rear=(rear+1)% m D. front=front+1 6.深度为6(根的层次为1)的二叉树至多有( B )结点 A.64 B.63 C.31 D.32 7.将含100个结点的完全二叉树从根这一层开始,每层从左至右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为( C ) A.24 B.25 C.23 D.2无法确定 8.设有一个无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面不正确的说法是( D ) A.G'为G的子图 B.G'为G的一个无环子图 C.G'为G的极小连通子图且V'=V D.G'为G的连通分量 9.用线性探测法查找闭散列上,可能要探测多个散列地址,这些位置上的键值( D ) A.一定都是同义词 B.一定都不是同义词 C.都相同 D.不一定都是同义词 10.二分查找要求被查找的表是( C ) A.键值有序的链接表 B.链接表但键值不一定有序表 C.键值有序的顺序表 D.顺序表但键值不一定有序表 11.当初始序列已经按键值有序,用直接插入法对其进行排序,需要比较的次数为( B ) A. n2 B. n-1 C. log2n D. nlog2n 12.堆是一个键值序列{K1,K2,...,Ki,...,Kn},对i=1,2,...,└ n/2 ┘,满足(A) A. Ki<=K2i且Ki<=K2i+1(2i+1<=n) B.Ki C. Ki<=K2i或Ki<=K2i+1(2i+1<=n) D.Ki<=K2i<=K2i+1 2.算法指的是( D ) A.计算机程序B.解决问题的计算方法 C.排序算法D.解决问题的有限运算序列 3.线性表采用链式存储时,结点的存储地址() A.必须是不连续的B.连续与否均可 C.必须是连续的D.和头结点的存储地址相连续 4.在 n 个结点的顺序表中,算法的时间复杂度是 O(l )的操作是( )。 A .访问第i 个结点(1 ≤ i ≤ n )和求第 i 个结点的直接前驱(2 ≤ i ≤ n) B .在第 i 个结点之后插入一个新结点(1 ≤ i ≤ n-1) C .删除第 i 个结点( 1 ≤ i ≤ n ) D .将 n 个结点从小到大排序 5.如下陈述中正确的是( ) A .串是一种特殊的线性表 B .串的长度必须大于零 C .串中元素只能是字母 D .空串就是空白串 6.一个栈的输入序列为1 2 3 4 5 ,则下列序列中不可能是栈的输出序列的是( )。 A .2 3 4 1 5 B .5 4 1 3 2 C .2 3 1 4 5 D .1 5 4 3 2 7.一个非空广义表的表头( ) A .不可能是子表 B .只能是子表 C .只能是原子 D .可以是子表或原子 8.对矩阵进行压缩存储是为了( )。 A .提高运算速度 B .方便运算 C .节省存储空间 D .方便存储 9.数组A[1. . 5,1. . 6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5, 5]地址为( )。 A .1140 B .1145 C .1120 D .1125 10.二叉树的结构如下图所示,其中序遍历的序列为( ) A .a,b,d,g,c,e,f,h B .d,g,b,a,e,c,h,f C .g,d,b,e,h,f,c,a D .a,b,c,d,e,f,g,h 11.在有n 个叶子结点的哈夫曼树中,其结点总数为( ) A .不确定 B .2n C .2n+1 D .2n-1 a b c d g e f h