西华大学数据结构综合期未试题.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
西华大学数据结构综合期未试题

数据结构期末试卷 一、选择题(在每个小题四个备选答案中选出一个正确答案)(本大题共20小题,每小题1.5分,总计30分) 1、数据的基本单位是( B )。 A.数组元素 B.数据元素 C.数据项 D.数据对象 1、性质相同的数据元素的集合是( D )。 A.数组元素 B.数据元素 C.数据项 D.数据对象 2、下列选项中哪个不属于算法重要特性?( D ) A.有穷性和确定性 B.可行性 C.输入和输出 D.可视化和模块化 2、算法的效率一般是指( A )。 A.算法的执行时间 B.算法所需要存储空间 C.算法的可读性 D.算法处理的数据量 3、如一个线性表中的数据元素是由若干个数据项组成,人们通常把这样的数据元素又称为( A)。 A.记录 B.字段 C.属性 D.数据项集合 3、在线性表的抽象数据类型定义中,下列哪个是其数据关系的描述?其中ai指数据元素,D指数据对象。 ( B ) A. R={ai,an |ai,an∈D,i=1,2…,n} B. R={ai,ai+1 |ai,an∈D,i=1,2…,n-1} C. R={ai,ai+1 |ai,an∈D,i=1,2…,n} D. R={ai-1,ai |ai,an∈D,i=2,3…,n-1} 4、与数组相比,用链表表示线性表的主要优点是 ( C )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4、与链表相比,采用数组表示性线表的主要优点是( A )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序不一定相同 5、下列关于栈说法正确的是( A )。 A. 栈是限定在表尾部进行插入和删除操作的线性表 B . 一般使用链作栈存储结构,不可使用数组 C. 栈是先进先出的一种结构 D. 栈有栈顶和栈底,可从栈顶或栈底开始取元素 5、下列关于栈的说法正确的是( C) A.在顺序栈中,栈底指针是可随意移动的 B . 空栈时,栈顶和栈底指针只相差1 . C。非空栈时,栈顶指针始终是指向栈顶元素的下一个位置上 D. 删除栈顶元素时,栈顶指针加1 6、如果入栈的序列为(A,B,C,D),则不可能的出栈序列为( )。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 7、下列哪种情况不使用队列作存储结构( C )。 A.操作系统中的作业管理 B . 打印时的多个任务输出 C. 数制转换 D. 模拟银行业务窗口客户等待状态 7、在用数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是( )。 A. front=maxSize B. rear=maxSizeC. (rear+1)%maxSize=front D. rear=front 8、下列关于串的说法正确的是( B )。 A. 串是由n个字符组成的有限序列(n0) B. 串有任意个必须连续的字符组成的子序列称为原串的子串 C. 截取子串的操作通常称为模式匹配 D. 串只能采用定长存储 8、下列关于串的说法正确的是( D )。 A. 串一般记为s=’a1a2…an’(n0) B. 空串和空格串是同一个概念 C. 串的堆分配存储表示中,存储单元是在程序执行之前分配好的 D. 模式串中的每个字符必须与依次和主串中的一个连续字符序列相等才叫模式匹配成功 9、若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为( ) 。 A. BCDAGFE B. CDBFGEA C. CDBAGFE D. CDBGFEA 9、若度为m的广义哈夫曼树中,总叶子个数为n,其非叶子结点的个数有( A )个。 A. (n-1)/(m-1) B. (n-1)/(m)

文档评论(0)

wuyuetian + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档