数据结构试题A200711答案.doc_第1页
数据结构试题A200711答案.doc_第2页
数据结构试题A200711答案.doc_第3页
数据结构试题A200711答案.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

陕西科技大学 试题纸（A参考答案及评分标准）课程 数据结构 班级 信息、数学05 学号 姓名 题号一二三四五六七八九十总分得分阅卷人一、 选择题（每小题1分，共15分）请在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在括号内。1. 设一个栈的输入序列为1，2，3，4，则借助一个栈所得的输出序列不可能是（D）。A1，2，3，4 B4，3，2，1C1，3，4，2 D4，1，2，32. 设有80行的二维数组A8060，其元素长度为4字节，按行优先顺序存储，基地址为300，则元素A1825的存储地址为（D）。A3800 B4376 C3900 D47203. 将一棵有100个节点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根节点的编号为0，则编号为49的结点的左孩子编号为（B）。A98 B99 C50 D494. 在长度为n的顺序存储的线性表中，删除第i个元素（1i n）时，需要从前向后依次前移（A）个元素。An-iBn-i+1Cn-i-1Di5. 栈的插入和删除操作在（A）进行。A栈顶B栈底C任意位置D指定位置6. 链表适用于（A）查找。A顺序B二分法C二分法、顺序D随机7. 深度为6(根结点的层次为1)的二叉树至多有（D）个结点。A64B32C31D638. 用邻接表表示图进行广度优先遍历时，通常是采用（B）来实现算法的。A栈B队列C树D图9. 设有两个串和，求在中首次出现的位置的运算称作（B）。A连接B模式匹配C求子串D求串长 10.若某线性表中最常用的操作是取第i个数据元素，则采用（D）存储方式最节省时间。A单链表 B双链表 C单向循环 D顺序表11.三个结点可构成（D）个不同形态的二叉树。A2 B3 C4 D512.下列关键字序列中，（D）是堆。A16,72,31,23,94,53B94,23,31,72,16,53 C16,53,23,94,31,72D16,23,53,31,94,7213.把一棵树转换为二叉树后，这棵二叉树的形态是（A）。A唯一的B有多种，但根结点都没有左孩子C有多种D有多种，但根结点都没有右孩子14.串是任意有限个（C）。A符号构成的序列B符号构成的集合C字符构成的序列D字符构成的集合15.在一个链队列中，假定front和rear分别为队首和队尾指针，则进行插入s结点的操作时应执行（C）操作。Afront next =s ; front =s ;Bs next = rear ; rear = s ;Crear next = s ; rear = s ;Ds next = front ; front = s ;二、填空题（每空1分，共15分）1. n为整型变量且为正整数，下列算法中加下划线语句的执行次数为 n-2 ，算法的时间复杂度T（n）= O(n) 。 int i=1, k=0; while(isize/2;for(i=0;il
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论