《数据结构前四章选择题》由会员分享，可在线阅读，更多相关《数据结构前四章选择题（7页珍藏版）》请在金锄头文库上搜索。
1、 .wd.第一章第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;in;i+) x+; for(j=0;jn;j+) x+; for(
4、k=0;kn;k+) x+;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函数在最坏情况下的时间复杂度为_*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
5、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) nB) n/2C) (n-1)/2*D) (n+1)/2第36题:线形表采用链式存储时,结点的存储地址_【 福建 2006 专升本】A) 和头结点的存储地址相连续B) 必须是不连续的*C) 连续与否均可D) 必须是连续的第37题:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。这句话_A) 错误*B) 正确第38题:链表不具
6、有的特点是_ 【福州大学 1998 一、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=headD) p-next
7、=NULL第42题:对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是_A) head-next=headB) head!=NULLC) head=NULL*D) head-next=NULL第43题:单链表(无头结点)中，结点p所指向的结点有前驱结点的条件是_*A) p!=L-firstB) 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-next=p-next;C) p-ne
8、xt=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题:链表的结点类型定义如下:typedef struct node *link;
