数据结构考试题库.docVIP

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