数据结构考试题库.pdf

精品文档 绪论 一、填空题 线性结构树形结构图状结构) 四种。( )、()1.数据的逻辑 结构被分为集合、( 存储结构) 。( 2.物理结构是数据结构 在计算机中的表示，又称为线性树非线(型，树形结构和图 状结构合称为种类 )和图状结构数据元素的逻辑结构包括 3.( 3)、(性结构) 。 数据元素数据项)是数据不可分割的最小单位。)是数据的 基本单位，(4.(一个对一个一个对多个)(关系，图关系， 树形结构中元素之间 存在5.线性结构中元素之间存在()多 个对多个)关系。 状结构中元素之间存在( 数据元素关(( 以及它们之间的)6. ？数据结构是一门研究非 系 数值计算的程序设计问题中：计算机的 ) (运筹)等的学科。 输入输出可行性)。(、( )7.算法的五个重要特性为有穷性、 确定性、( )二、选择题 D)。 1.数据的不可分割的基本单位是(A.元素 B.结点 C.数据 类型 D.数据项 B)。线性表的逻辑顺序与存储顺序总是一致的，这种说法 ( *2.A.正确 B.不正确 C.不确定 D.无法选择 D)。( 线性结构是指数据元素之间存在一种3.A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系 . 精品文档 A)。在数据结构中，从逻辑上可以把数据结构分成( 4.A.动态 结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表若采用链式存储结构时，要求内存中可用存储单元 的 D)。( 地址A.必须是连续的 B.部分地址必须是连续的 C. 一定是不连续的 D.连续不连续都可以 三、简答题 1.算法的特性是什么。 答：有穷性 确定性 可行性 有0或多个输入 有1或多个输出 线性结构 一、填空题 n-i)个元素。需向前移动( n 的线性表中删除第i 个元素（1 ≤i≤n）时，1.在一个长度为先移动队首指针，后取出 元素)。从循环队列中删除一个元素时，其操作是 ( 2.p-next)。( p3.在线性表的单链接存储中，若一个元素所 在结点的地址为，则其后继结点的地址为p-next)的值所指 向的结点时，首先把(4.在一个单链表中指针p 所指向结点的 后面插入一个指针qq-date)的值赋给p-next，然后( 。 赋 给q-next 栈顶元素栈顶指针)减1。5.从一个栈删除元素 时，首先取出(，然后再使)(模式匹配)。( 6.子串的定位操作 六 通常称做串的 )次匹配成功。。 ，模式P= ‘cdcc则第(设目 标7.T= ‘abccdcdccbaa--)S-top( 中有语句序列要执行的栈操 作时出，中 8. 顺序栈S ；进栈操作时要执行的语 句 . 精品文档 ++)。S-top( 序列中有一定不一定(逻辑上相邻元素的物 理位置)紧邻；单链表中9.顺序表中逻辑上相邻元素的物理位 置( 紧邻。 循环)链表中，从任何一结点出发都能访问到表中的所有结 点。( 10.在运算受限先进后出 后进先出先进先()的线 性表，栈的特点是(；队列的特点是11.栈和队列均是()出 后进后出)。 定长顺序存储)和通常，在程序中使用的串可分为串常量和 串变量；而串按存储方式又可分为(12.堆分配存储)。 ( 13.循环队列头指针front 指向队头元素，队尾指针rear 指向 队 尾元素后的一个空闲元素，队列的最front==rear)， 队 满志为(标志为标队间为Queuelen 。在循环列中 ， 队空空 大（rear+1）%max==frontrearfront)，当rearfront 时， 队 rear=front 时，队列长度为(( 长度)。 当 rear-front+max)。 为( n-i+1)个元之前插入一个元素时，需向后移动 1≤i≤n）(在 一个长度为14.n 的线性表中的第i 个元素（素。 n-1)个元素。( 在具有15.n 个单元的循环队列中，队满时共 有Head-next==null)。 带有