2022年数据结构前四章选择题 .pdf

《2022年数据结构前四章选择题 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构前四章选择题 .pdf（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) 和问题的规模及待处理数据的初态有关B) 仅和待处理数据的初态有关C) 仅和问题的规模有关D) 和问题的

2、规模、待处理数据的初态、CPU 的执行速度有关第 05 题:算法的复杂性与算法描述语言无关，但与所用计算机有关。这句话_ *A) 错误B) 正确第 06 题:算法的可行性是指序列的每一项运算都有明确的定义，无歧义。这句话_ A) 正确*B) 错误第 07 题:算法对输入和输出的要求是_ A) 算法的输入输出都只能有1 个*B) 算法可以没有输入，但必须有至少一个输出C) 算法可以没有输出，但必须有至少一个输入D) 算法必须有1 到多个输入， 1 到多个输出第 08 题:以下数据结构中，_是非线性数据结构。【中山大学1999 一、 4】A) 栈 B) 队列C) 字符串*D) 树第 09 题:以下

3、与数据的存储结构无关的术语是_。 【北方交通大学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;i+) x+; func 函数在最坏情况下的时间复杂度为_ A) O(n*n) *B) O(n) C) O(1) D) O(n*n*n) 第 12 题:请阅读下面的代码: func(int n) int i,j,k,x=0; for(i=0;

4、in;i+) x+; for(j=0;jn;j+) x+; for(k=0;kn;k+) x+; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - func 函数在最坏情况下的时间复杂度为_ A) O(1) *B) O(n)C) O(n*n) D) O(n*n*n) 第 13 题:请阅读下面的代码: func(int n) int i,j,x=0; for(i=0;in;i+) for(j=0;jn;j+) x+; func 函数

5、在最坏情况下的时间复杂度为_ *A) O(n*n) B) O(1)C) O(n*n*n)D) O(n)第 14 题:请阅读下面的代码: func(int n) int i,j,k,x=0; for(i=0;in;i+) for(j=0;jn;j+) for(k=0;kn)return 0;else return 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

6、B) n/2 C) (n-1)/2 *D) (n+1)/2第 36 题:线形表采用链式存储时,结点的存储地址_【 福建 2006 专升本】A) 和头结点的存储地址相连续B) 必须是不连续的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - *C) 连续与否均可D) 必须是连续的第 37 题:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。这句话_ A) 错误*B) 正确第 38 题:链表不具有的特点是_ 【福州大学19

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

8、=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-firstC) p!=NULLD) p-next!=NULL第 44 题:在单链表指针为p 的结点之后插入指针为s的结点，正确的操作是：_【青岛大学 2001 五、 3】A) p-next=s;p-next=s-next; B) p-next=s;s

9、-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-next; 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 题:链

10、表的结点类型定义如下: 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-right=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-le

11、ft=q; 第 3 章名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 第 47 题:对于栈操作数据的原则是_。 【青岛大学2001 五、 2】A) 后进后出B) 先进先出C) 不分顺序*D) 后进先出第 48 题:栈实现过程中，通常采用的两种存储方式是_ A) 线性存储和非线性存储*B) 顺序存储与链表存储C) 索引存储与散列存储第 49 题:栈和队都是 _【南京理工大学1997 一、 3】*A) 限制存取点的线性结构B) 限制

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

13、、 3】*A) 其它三个选项都是正确的。B) 表达式求值。C) 递归调用。D) 子程序调用。第 54 题:一个栈的输入序列为123n，若输出序列的第一个元素是n，输出第i（1=idata+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 章第 69题:队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。这句话 _【上海海运学院1998 一、 3】*A) 错误B) 正

14、确第 70 题:栈和队列都是限制存取点的线性结构。这句话_【中科院软件所1999 六、 (5)】A) 错误*B) 正确第 71 题:栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。这句话_【上海海运学院1999 一、 2】*A) 正确B) 错误第 72 题:栈和队列的共同点是_【燕山大学2001 一、 1】A) 都是先进后出B) 没有共同点*C) 只允许在端点处插入和删除元素D) 都是先进先出第 73 题:对于队列操作数据的原则是_。*A) 先进先出B) 后进先出C) 任意顺序D) 先进后出第 74 题:循环队列A0.m-1 存放其元素值，用front 和 rear 分别表示队头和队尾

15、，则当前队列中的元素数是_。 【南京理工大学2001 一、 5】*A) (rear-front+m)%m B) rear-frontC) rear-front-1 D) rear-front+1 第 75 题:无论如何实现，也无法使队列的入队、出队两个操作的时间复杂度同时将为O(1)。这句话 _ A) 正确*B) 错误第 76 题:通常使用队列来处理函数或过程的调用。这句话 _【南京航空航天大学1997 一、名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - -

16、- - - - - - - 5】*A) 错误B) 正确第 77 题:双端队列在逻辑上是队列。这句话_ A) 正确*B) 错误第 78 题:如果队列Q 中的元素为ABCD, 执行 QueueLast(Q)后，队列的元素是_ *A) ABCD B) ABCDDC) ABCD) BCD第 79 题:会引起循环队列队头位置发生变化的操作是_【 福建2008 专升本】A) 取队首元素B) 入队列C) 取队尾元素*D) 出队列第 80 题:若用一个大小为6 的数组来实现循环队列，且当前rear 和 front 的值分别为0 和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分

17、别为 _【浙江大学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 题 :用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时_【北京理工大学200

18、1 六、 3】A) 仅修改队尾指针B) 仅修改队头指针*C) 队头 ,队尾指针都可能要修改D) 队头、队尾指针都要修改第 99 题:Jose排列问题定义如下：n 个人排成环形，给定整数m,从第 1 个人开始数，沿环计数，每遇到m 个人就让其出列，计数继续进行下去，直至剩下最后一个人为止，最后一个人为优胜者。这个排列称为一个(n,m) 的 Josephus排列。 (约瑟夫环 ) 请问： (8,5)的优胜者是 _ A) 6 *B) 3C) 5 D) 8 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -