第3章数据结构 答案.docx

1、第3章 数据结构 答案第3章 数据结构一、选择题1. 图形结构是数据元素之间存在一种_B_。 A 一对多关系 B 多对多关系 C 多对一关系 D 一对一关系 2.算法分析的目的是_C_。 A 找出数据结构的合理性 B 研究算法中的输入和输出的关系 C 分析算法的效率以求改进 D 分析算法的易懂性和文档性3.算法的时间复杂度与_A_ 有关。 A 问题规模 B 计算机硬件性能 C 程序设计语言的类型或版本 D 算法设计者的水平 4.有下面的算法段： for (i=0; iNext = NULLCLk_h-Next = Lk_h DLk_h != NULL21.在一个单链表中，已知qtr所指结点是p

2、tr所指结点的直接前驱。现要在qtr所指结点和ptr所指结点之间插入一个rtr所指的结点，要执行的操作应该是_C_。Artr-Next = ptr-Next; ptr-Next = rtr;Bptr-Next = rtr-Next;Cqtr-Next = rtr; rtr-Next = ptr;Dptr-Next = rtr; rtr-Next = qtr-Next;22.在单链表中，如果指针ptr所指结点不是链表的尾结点，那么在ptr之后插入由指针qtr所指结点的操作应该是_B_ 。Aqtr-Next = ptr ; Bqtr-Next = ptr-Next ;ptr-Next = qtr

3、; ptr-Next = qtr ;Cqtr-Next = ptr-Next ; Dptr-Next = qtr ;ptr = qtr ; qtr-Next = ptr ;23.栈与一般线性表的区别在于_B_。A、数据元素的类型不同 B、运算是否受限制C、数据元素的个数 D、逻辑结构不同24.栈的插入和删除操作在_A_进行。A、栈顶 B、栈底 C、任意位置 D、指定位置25.一个顺序栈一旦被声明，其占用空间大小_A_。A、已固定 B、可以变化 C、不能固定 D、动态变化26.设有一个顺序栈S，元素s1， s2， s3， s4， s5， s6依次进栈，如果6个元素的出栈顺序为s2， s3， s4

4、， s6， s5， s1，则顺序栈的容量至少应为_B_ A 2 B 3 C 4 D 5 27.若让元素1，2，3依次进栈，则出栈次序不可能出现_C_种情况。 A 3，2，1 B 2，1，3 C 3，1，2 D 1，3，2 28.一个栈的入栈序列是abcde，则栈不可能的输出序列是_C_。A、edcba B、decba C、dceab D、abcde29.队列的插入操作是在_B_进行的。A、队首 B、队尾 C、队前 D、队后30.队列的删除操作是在_A_进行的。A、队首 B、队尾 C、队前 D、队后31.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写

5、入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 _A_。A.队列B.栈C.线性表D.有序表32.下列关于线性表、栈和队列的叙述，错误的是_A_。 A.线性表是给定的n（n必须大于零）个元素组成的序列。 B.线性表允许在表的任何位置进行插入和删除操作。 C.栈只允许在一端进行插入和删除操作。 D.队列允许在一端进行插入，在令一端进行删除。33.一个队列的入队序列是1,2,3,4，则队列的确定输出序列_B_A.4,3,2,1B. 1,2,3,4C. 1,4,3,2D. 3,2,4,134.若用一个大小为6的数组来实现循环队列,且当前rear 和front的值分别为0和3.

6、当从队列中删除一个元素,再加入两个元素后, rear 和front的值分别为_B_ A.1和5 B. 2和4 C. 4和2 D. 5和135.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是_B_。 A.(rear+1)%n=front B. rear=front C. rear+1=front D. (rear-l)%n=front36.循环队列存储在数组A0.m中，则入队时的操作为_D_。 A. rear=rear+1 B. rear=(rear+1)%(m-1) B.rear=(rear+1)%m D. rear=(rear+1)%(m+1)37.数组用来表示

7、一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计算队列中元素的公式为 _D_ A rf; B （nfr）% n; C nrf; D （nrf）% n 38.一个长度为50的循环队列中，队头指针（front）等于41，队尾指针（rer）等于20，则队列中有_D_个元素。 A 41 B 20 C 21 D 29 39.二维数组M，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M35的起始地址与M按列存储时元素_B_的起始地址相同。 A、M24 B、M34 C、M35 D、M4440.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下

8、标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是_C_A、80 B、100 C、240 D、27041.有一个二维数组mn，按行存储，假设00存放位置在644（10进制），22存放位置在676（10进制），每个元素占一个空间，则45在_C_位置。 A 692 B 626 C 709 D 724 42.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A85的起始地址为_C_。A、SA+141 B、SA+144 C、SA+222 D、SA+22543.在具有100个结点的树中，其边的

9、数目为_C_。 A 101 B 100 C 99 D 98 44.按照树的定义，具有3个结点的树有_A_种形态。A、2 B、3 C、4 D、545.按照二叉树的定义，具有3个结点的二叉树有_D_种形态。A、2 B、3 C、4 D、546.下面说法中，_D_是正确的。A、度为2的树是二叉树 B、度为2的有序树是二叉树C、子树有严格左、右之分的树是二叉树 D、子树有左、右之分、且度不超过2的树是二叉树47.下面的说法中，_C_是正确的。A、二叉树的度为2 B、二叉树中任意一个结点的度都为2C、任何二叉树中结点度可以小于2 D、任何二叉树中至少有一个结点的度为248.若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数_B_。A、9 B、11 C、12 D、不确定49.具有10个叶结点的二叉树中有_A_个度为2的结点。A、9 B、11 C、12 D、不确定50.若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数为_B_。A、512 B、1024 C、2048 D、409651.具有65个结点的完全二叉树的高度为_B_。 A 8