文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构试卷及答案1
侵权投诉

数据结构试卷及答案1

( √ )3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 ( √ )4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。

正确,都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。

( × ) 5.线性表的逻辑顺序与存储顺序总是一致的 ( × )6. 栈和队列是一种非线性数据结构。

错,他们都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。

( √ )7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。

( √ )8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两

个栈的栈底分别设在这片内存空间的两端。

( × )9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 错,后半句不对。 ( × )10. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。

错,有可能。

三、单项选择题(每小题1分,共20分) ( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为: (A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构 ( C )2.若已知一个栈的入栈序列是1,2,3, ,n,其输出序列为p1,p2,p3, ,pn,若p1=n,则pi为

A.i B.n=i C.n-i+1 D.不确定

解释:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3, ,n,则出栈的序列是n, ,3,2,1。 (若不要求顺序出栈,则输出序列不确定)

( B )3、判定一个栈ST(最多元素为m0)为空的条件是

A.ST->top<>0 B.ST->top=0 C.ST->top<>m0

D.ST->top=m0

( B )4、 设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序存放在一维数组B[ 1, n(n-1)/2 ]中,对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是:

A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j

a1,1 a2,1

A

an,1

a2,2an,2

an,n

( C )5.具有n(n>0)个结点的完全二叉树的深度为 。

(A) log2(n) (B) log2(n) (C) log2(n) +1 (D) log2(n)+1

( C )6. 有8个结点的无向连通图最少有 条边。

A.5 B. 6 C. 7 D. 8

7、 答案:A= B= C= D= E=

上一页第5页

你可能喜欢

  • 数据结构c语言版复习
  • 数据结构严蔚敏(C语言版
  • 数据结构考试试题及答案
  • 面向对象程序设计答案
  • 数据结构顺序表实验报告
  • 数据结构与算法期末

热门文档

相关文档

  • 数据结构试卷及答案1

    三、判断题(对的打“√” ,错的打“×” 。每小题 1 分,共 10 分;答案填在下表内) 1 数据的逻辑结构与数据元素本身的内容和形式无关 。( √ ) 2 三...

  • 十套数据结构试题及答案1

    61 数据结构试卷 (五) 数据结构试卷 (八) 参考答案 ... 113 1 数据结构试卷 (六) 参考答案 ... 125 参考答案 ... 116 数据结构试卷 (九) 数据结构...

  • 数据结构试题试题及答案1

    数据结构试题试题及答案1_高等教育_教育专区。一、 单选题(每小题 2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的...

  • 数据结构试题及答案1

    O(n2) 二、 1. 1. 2. 3. 4. 运算题( 二、 运算题(每题 6 分,共 24 分) 数据结构是指数据及其相互之间的___。 当结点之间存在 M 对 N(M:N)...

  • 十套数据结构试题及答案[1]

    十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...

  • 数据结构试题试题及答案1

    数据结构试题试题及答案1_理学_高等教育_教育专区。 1 一、 单选题?每小题2分?共8分? 1.在一个长度为n的线性表中顺序查找值为x的元素时?查找成功时的...

  • 数据结构试题及答案(1)

    数据结构试题及答案(1)_理学_高等教育_教育专区。数据结构试题 一、 单选题 1、 在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...

  • 数据结构试题及答案(1)

    数据结构试题及答案(1)_教育学_高等教育_教育专区。数据结构试题 一、 单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...

  • 十套数据结构试题及答案[1]

    1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四)... 8 数据结构试卷(五)... 11 数据结构试卷(六)... 14 数据结构试卷(七).....

  • 数据结构试题及答案1

    数据结构试题及答案1 对数据结构系统练习~对数据结构系统练习~隐藏>> 1 《数据结构》自考复习思考题○ 数据结构》自考复习思考题○选择题(30 第一部分 选择题(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email