分享
分享赚钱 收藏 举报 版权申诉 / 7

类型数据结构前四章选择题.doc

  • 上传人:weiwoduzun
  • 文档编号:5685499
  • 上传时间:2019-03-12
  • 格式:DOC
  • 页数:7
  • 大小:61KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    数据结构前四章选择题.doc
    资源描述:

    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) 仅和问

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

    3、 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 return 1; B) return L-n=0;*C) return L-n=0; D) if(L-n=0)return 1;else return 0;

    4、第 35 题:单链表中有 n 个结点 ,在其中查找值为 x 的结点,查找成功时,需比较的平均次数是_【 福建 2006 专升本】A) n B) n/2 C) (n-1)/2 *D) (n+1)/2第 36 题:线形表采用链式存储时 ,结点的存储地址_【 福建 2006 专升本】A) 和头结点的存储地址相连续 B) 必须是不连续的*C) 连续与否均可 D) 必须是连续的第 37 题:线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。这句话_A) 错误 *B) 正确第 38 题:链表不具有的特点是 _ 【福州大学 1998 一、8 】*A) 可随机访问任一元素 B) 插入、删除不需要移

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

    6、点的单链表,判定该表为空表的条件是_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 题:在单链表指针为 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

    7、;p-next=s; *D) s-next=p-next;p-next=s;第 45 题:已知单链表结点构造为struct nodeint 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 题:链表的结点类型定义如下 :typedef struct node

    8、 *link;struct nodeListItem 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-left=q;第 3 章第 47 题:对于栈操作数据的原则是 _。 【青岛大

    9、学 2001 五、2】A) 后进后出 B) 先进先出 C) 不分顺序 *D) 后进先出第 48 题:栈实现过程中,通常采用的两种存储方式是 _A) 线性存储和非线性存储 *B) 顺序存储与链表存储 C) 索引存储与散列存储第 49 题:栈和队都是_【 南京理工大学 1997 一、3】*A) 限制存取点的线性结构 B) 限制存取点的非线性结构C) 顺序存储的线性结构 D) 链式存储的非线性结构第 50 题:设计一个判别表达式中左,右括号是否配对出现的算法,采用_数据结构最佳。【西安电子科技大学 1996 一、6】A) 线性表的顺序存储结构 *B) 栈 C) 线性表的链式存储结构 D) 队列第 5

    10、1 题:递归方法实现递归算法时通常需要使用 _【 福建 2008 专升本】A) 循环队列 B) 双向队列 C) 二叉树 *D) 栈第 52 题:递归过程或函数调用时,处理参数及返回地址,要用一种称为_的数据结构。【福州大学 1998 一、1】*A) 栈 B) 队列 C) 多维数组 D) 线性表第 53 题:栈在_中应用。 【 中山大学 1998 二、3】*A) 其它三个选项都是正确的。 B) 表达式求值。 C) 递归调用。 D) 子程序调用。第 54 题:一个栈的输入序列为 123n,若输出序列的第一个元素是 n,输出第i(1data+S-top=x;x=S-data-S-top; B) S-

    11、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) 正确第 70 题:栈和队列都是限制存取点的线性结构。这句话 _【中科院软件所 1999 六、(5)】A) 错误 *B) 正确第 71 题:栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。这句话_【上海海运学院 1999 一、2】*A) 正确

    12、 B) 错误第 72 题:栈和队列的共同点是 _【燕山大学 2001 一、1】A) 都是先进后出 B) 没有共同点 *C) 只允许在端点处插入和删除元素 D) 都是先进先出第 73 题:对于队列操作数据的原则是 _。*A) 先进先出 B) 后进先出C) 任意顺序 D) 先进后出第 74 题:循环队列 A0m-1存放其元素值,用 front 和 rear 分别表示队头和队尾,则当前队列中的元素数是_。 【南京理工大学 2001 一、5】*A) (rear-front+m)%m B) rear-frontC) rear-front-1 D) rear-front+1第 75 题:无论如何实现,也无

    13、法使队列的入队、出队两个操作的时间复杂度同时将为 O(1)。这句话_A) 正确 *B) 错误第 76 题:通常使用队列来处理函数或过程的调用。这句话_【南京航空航天大学 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

    14、 题:若用一个大小为 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)

    15、 front=(front+1)%m第 82 题:用不带头结点的单链表存储队列时 ,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时_【北京理工大学 2001 六、3】A) 仅修改队尾指针 B) 仅修改队头指针*C) 队头 ,队尾指针都可能要修改 D) 队头、队尾指针都要修改第 99 题:Jose 排列问题定义如下:n 个人排成环形,给定整数 m,从第 1 个人开始数,沿环计数,每遇到 m 个人就让其出列,计数继续进行下去,直至剩下最后一个人为止,最后一个人为优胜者。这个排列称为一个(n,m)的 Josephus 排列。 (约瑟夫环)请问:(8,5)的优胜者是_A) 6 *B) 3 C) 5 D) 8

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:数据结构前四章选择题.doc
    链接地址:https://www.docduoduo.com/p-5685499.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开