数据结构A卷.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
试卷A 一、单项选择题 1. 算法的时间复杂度取决于(C ) A.问题的规模 B. 待处理数据的初态 C. A和B D.以上都不是 2.一个算法应该是( B )。 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C. 3.从逻辑上可以把数据结构分为( C )两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 4.设无向图的顶点个数为n,则该图最多有(B )条边。 A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 5.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]A[j+1] THEN A[j]与A[j+1]对换; 其中 n为正整数,则最后一行的语句频度在最坏情况下是( D ) A. n B. nlogn C. n3 D. n2 6.线性表是具有n个( C )的有限序列(n0)。 A.表元素 B.字符 C.数据元素 D.数据项 7. 静态链表中指针表示的是( C ). A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址 8. 对于栈操作数据的原则是(B )。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 9. 图中有关路径的定义是( A )。 A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 D.上述定义都不是 10.对于前序遍历与中序遍历结果相同的二叉树为( B ); A.一般二叉树 B.所有结点只有右子树的二叉树 C.根结点无左孩子的二叉树 D.根结点无右孩子的二叉树 二、判断题 1. 数据元素是数据的最小(基本)单位。( ) 2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;( ) 3.算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( ) 4. 数据结构的抽象操作的定义与具体实现有关。( ) 5. 链表中的头结点仅起到标识的作用。( ) 6. 顺序存储结构的主要缺点是不利于插入或删除操作。( Y ) 7. 栈与队列是一种特殊操作的线性表。( Y ) 8. 二叉树是度为2的有序树。( ) 9. 完全二叉树一定存在度为1的结点。( ) 10.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。( ) 三、填空题 1. 对于给定的n个元素,可以构造出的逻辑结构有 集合 , 线性结构 , 树形结构 ,_图状结构或网状结构_ _四种。 集合 线性结构 树形结构 图状结构或网状结构。 2.栈是_______的线性表,其运算遵循_______的原则。 操作受限 后进先出 3.二叉树由_ 根结点 __,_左子树 _,_ 右子树 __三个基本单元组成。 根结点 左子树 右子树 4. 循环队列的引入,目的是为了克服_______。 假溢出时大量移动数据元素 四、算法设计题(可以用C语言和任何算法描述语言答题,所有算法设计题都已经假设按默认初始化) 1.有如下定义: #define MAXLEN 100 /*顺序表存储空间的总分配量*/ #define OK 1 #define ERROR 0 #define OVER -1 typedef int ElemType; /*定义ElemType为int类型*/ typedef struct { ElemType data[MAXLEN]; /*存放线性表的数组*/ int Length; /*Lengthgth是顺序表的长度*/ }SeqList; 给出顺序表的插入算法。 /********************插入函数***********************/ int InsElem(SeqList *L, int i, ElemType x) { int j; if (L

文档评论(0)

yan666888 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档