数据结构前四章选择题

《数据结构前四章选择题》由会员分享，可在线阅读，更多相关《数据结构前四章选择题（7页珍藏版）》请在金锄头文库上搜索。

1、第一章第一章第 01 题:要表示高校的校，系，班级的有关数据及其关系，选择_比较合适。 【 福建 2009 专升本】 A) 图结构 B) 集合结构 C) 线性结构 *D) 树结构树结构 第 02 题:一个算法的定义是_。 【中山大学 1998 二、1】 A) 满足五个基本特性的东西 *B) 问题求解步骤的描述问题求解步骤的描述 C) 程序 第 03 题:算法的计算量的大小称为计算的_【北京邮电大学 2000 二、3 】 *A) 复杂性复杂性 B) 效率 C) 现实性 D) 难度 第 04 题:算法的时间复杂度取决于_【中科院计算所 1998 二、1】 *A) 和问题的规模及待处理数据的初态有关

2、和问题的规模及待处理数据的初态有关 B) 仅和待处理数据的初态有关 C) 仅和问题的规模有关 D) 和问题的规模、待处理数据的初态、CPU 的执行速度有关 第 05 题:算法的复杂性与算法描述语言无关，但与所用计算机有关。这句话_ *A) 错误错误 B) 正确 第 06 题:算法的可行性是指序列的每一项运算都有明确的定义，无歧义。这句话_ A) 正确 *B) 错误错误 第 07 题:算法对输入和输出的要求是_ A) 算法的输入输出都只能有 1 个 *B) 算法可以没有输入，但必须有至少一个输出算法可以没有输入，但必须有至少一个输出 C) 算法可以没有输出，但必须有至少一个输入 D) 算法必须有

3、 1 到多个输入，1 到多个输出 第 08 题:以下数据结构中，_是非线性数据结构。 【中山大学 1999 一、4】 A) 栈 B) 队列 C) 字符串 *D) 树树 第 09 题:以下与数据的存储结构无关的术语是_。 【北方交通大学 2000 二、1】 A) 循环队列 *B) 栈栈 C) 双链表 D) 单链表 第 10 题:以下哪一个术语与数据的存储结构无关_ 【 福建 2007 专升本】 A) 双向链表 *B) 队列队列 C) 线索二叉树 D) 静态数组 第 11 题:请阅读下面的代码: func(int n) int i,j,x=0;for(i=0;in)return 0;else re

4、turn 1; B) return L-n=0; *C) return L-n=0; D) if(L-n=0)return 1;else return 0; 第 35 题:单链表中有 n 个结点,在其中查找值为 x 的结点,查找成功时,需比较的 平均次数是_【 福建 2006 专升本】 A) n B) n/2 C) (n-1)/2 *D) (n+1)/2 第 36 题:线形表采用链式存储时,结点的存储地址_【 福建 2006 专升本】 A) 和头结点的存储地址相连续 B) 必须是不连续的*C) 连续与否均可连续与否均可 D) 必须是连续的 第 37 题:线性表采用链表存储时，结点和结点内部的存

5、储空间可以是不连续的。这句话_ A) 错误 *B) 正确正确 第 38 题:链表不具有的特点是_ 【福州大学 1998 一、8 】 *A) 可随机访问任一元素可随机访问任一元素 B) 插入、删除不需要移动元素 C) 不必事先估计存储空间 D) 所需空间与线性长度成正比 第 39 题:用单链表表示的链式队列的队头在链表的_位置。 【清华大学 1998 一、1】 *A) 链头链头 B) 链中 C) 链尾 第 40 题:在循环链表中,从任意一个单元出发可以找到表中其它单元。这句话_ A) 错误 *B) 正确正确 第 41 题:在一个以 head 指向首元素的单循环链中(带头结点)，p 指针指向链尾的

6、条件是_【南京理工大学 1998 一、15】 A) p-data=-1 *B) p-next-next=head C) p-next=head D) p-next=NULL 第 42 题:对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是_ A) head-next=head B) head!=NULL C) head=NULL *D) head-next=NULL 第 43 题:单链表(无头结点)中，结点 p 所指向的结点有前驱结点的条件是_ *A) p!=L-first B) p=L-first C) p!=NULL D) p-next!=NULL 第 44 题:在单链

7、表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是：_【青岛 大学 2001 五、3】 A) p-next=s;p-next=s-next; B) p-next=s;s-next=p-next; C) p-next=s-next;p-next=s; *D) s-next=p-next;p-next=s; 第 45 题:已知单链表结点构造为 struct node int data;struct node *next; *p,*q,*r; 删除单链表中结点 p(由 p 指向的结点)后面的结点的操作不正确的是_ 【 福建 2006 专升本】 *A) r=p-next;p-next=q-n

8、ext; B) p-next=p-next-next; C) q=p-next;r=q-next;p-next=r; D) q=p-next;p-next=q-next; 第 46 题:链表的结点类型定义如下: typedef struct node *link; struct node ListItem element;link left;link right; *p,*q,*r; 删除双链表中结点 p(由 p 指向的结点)的操作是_【 福建 2008 专升本】 A) q=p-left;r=p-right;q-right=r-left; *B) q=p-left;r=p-right;q-ri

9、ght=r;r-left=q; C) q=p-left;r=p-right;q-left=r;r-right=q; D) q=p-right;r=p-left;q-right=r;r-left=q;第 3 章第 47 题:对于栈操作数据的原则是_。 【青岛大学 2001 五、2】 A) 后进后出 B) 先进先出 C) 不分顺序 *D) 后进先出后进先出 第 48 题:栈实现过程中，通常采用的两种存储方式是_ A) 线性存储和非线性存储 *B) 顺序存储与链表存储顺序存储与链表存储 C) 索引存储与散列存储 第 49 题:栈和队都是_【南京理工大学 1997 一、3】 *A) 限制存取点的线性结

10、构限制存取点的线性结构 B) 限制存取点的非线性结构 C) 顺序存储的线性结构 D) 链式存储的非线性结构 第 50 题:设计一个判别表达式中左，右括号是否配对出现的算法，采用_数据结构最佳。 【西安电子科技大学 1996 一、6】 A) 线性表的顺序存储结构 *B) 栈栈 C) 线性表的链式存储结构 D) 队列 第 51 题:递归方法实现递归算法时通常需要使用_【 福建 2008 专升本】 A) 循环队列 B) 双向队列 C) 二叉树 *D) 栈栈 第 52 题:递归过程或函数调用时，处理参数及返回地址，要用一种称为_的数据结构。 【福州大学 1998 一、1】 *A) 栈栈 B) 队列 C

11、) 多维数组 D) 线性表 第 53 题:栈在_中应用。 【中山大学 1998 二、3】 *A) 其它三个选项都是正确的。其它三个选项都是正确的。 B) 表达式求值。 C) 递归调用。 D) 子程序调 用。 第 54 题:一个栈的输入序列为 123n，若输出序列的第一个元素是 n，输出第 i（1data+S-top=x;x=S-data-S-top; B) S-dataS-top+=x; x=S-dataS-top-; *C)S-data+S-top=x;x=S-dataS-top-;D) S-dataS-top+=x; x=S-data-S-top;第第 4 4 章章第 69 题:队列是一种

12、插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结 构。这句话_【上海海运学院 1998 一、3】 *A) 错误错误 B) 正确 第 70 题:栈和队列都是限制存取点的线性结构。这句话_【中科院软件所 1999 六、(5)】A) 错误 *B) 正确正确 第 71 题:栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。这句话_【上 海海运学院 1999 一、2】 *A) 正确正确 B) 错误 第 72 题:栈和队列的共同点是_【燕山大学 2001 一、1】 A) 都是先进后出 B) 没有共同点 *C) 只允许在端点处插入和删除元素只允许在端点处插入和删除元素 D) 都是先进先出

13、第 73 题:对于队列操作数据的原则是_。 *A) 先进先出先进先出 B) 后进先出 C) 任意顺序 D) 先进后出 第 74 题:循环队列 A0m-1存放其元素值，用 front 和 rear 分别表示队头和队尾，则当前队 列中的元素数是_。 【南京理工大学 2001 一、5】 *A) (rear-front+m)%m B) rear-front C) rear-front-1 D) rear-front+1 第 75 题:无论如何实现，也无法使队列的入队、出队两个操作的时间复杂度同时将为 O(1)。 这句话_A) 正确 *B) 错误错误 第 76 题:通常使用队列来处理函数或过程的调用。这

14、句话_【南京航空航天大学 1997 一、5】 *A) 错误错误 B) 正确 第 77 题:双端队列在逻辑上是队列。这句话_ A) 正确 *B) 错误错误 第 78 题:如果队列 Q 中的元素为 ABCD,执行 QueueLast(Q)后，队列的元素是_ *A) ABCD B) ABCDD C) ABC D) BCD 第 79 题:会引起循环队列队头位置发生变化的操作是_【 福建 2008 专升本】 A) 取队首元素 B) 入队列 C) 取队尾元素 *D) 出队列出队列 第 80 题:若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为_【浙江大学 1999 四、1】 A) 4 和 2 B) 1 和 5 C) 5 和 1 *D) 2 和和 4 第 81 题:设数组 queuem作为循环队列 Q 的存储空间,front 为队头指针,rear 为队尾指针, 则执行出队操作后其头指针 front 的值为_【 福建 2006 专升本】 A) front=(front-1)%m B)front=(front+1)%(m-1) C) front=front+1 *D) front=(front+1)%m 第 82 题:用不带头结点的单链表存储队列时,其队头指针指