数据结构考试题库.doc
《数据结构考试题库.doc》由会员分享,可在线阅读,更多相关《数据结构考试题库.doc(25页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、如有侵权,请联系网站删除,仅供学习与交流数据结构考试题库【精品文档】第 25 页绪论一、填空题1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。2.物理结构是数据结构在计算机中的表示,又称为(存储结构)。3.数据元素的逻辑结构包括(线性)、(树)和图状结构3种类 型,树形结构和图状结构合称为(非线性结构)。4.(数据元素)是数据的基本单位,(数据项)是数据不可分割的最小单位。5. 线性结构中元素之间存在(一个对一个)关系,树形结构中元素之间 存在(一个对多个)关系,图状结构中元素之间存在(多个对多个)关系。 ?6.数据结构是一门研究非数值计算的程序设计问题中:计算机的
2、(数据元素)以及它们之间的(关系)和(运筹)等的学科。7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。二、选择题1.数据的不可分割的基本单位是(D)。A.元素B.结点C.数据类型D.数据项 *2.线性表的逻辑顺序与存储顺序总是一致的,这种说法(B)。A.正确B.不正确C.不确定D.无法选择 3.线性结构是指数据元素之间存在一种(D)。A.一对多关系B.多对多关系C.多对一关系D.一对一关系 4.在数据结构中,从逻辑上可以把数据结构分成(A)。A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构5.线性表若采用链式存储结构时,要求
3、内存中可用存储单元的地址( D)。A.必须是连续的B.部分地址必须是连续的 C.一定是不连续的D.连续不连续都可以三、简答题1.算法的特性是什么。答:有穷性 确定性 可行性 有0或多个输入 有1或多个输出 线性结构一、填空题1.在一个长度为n的线性表中删除第i个元素(1in)时, 需向前移动(n-i)个元素。2.从循环队列中删除一个元素时,其操作是(先移动队首指针,后取出元素)。3.在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为(p-next)。 4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时,首先把(p-next)的值赋给q-next,然后(
4、q-date)的值赋给p-next。5.从一个栈删除元素时,首先取出(栈顶元素),然后再使(栈顶指针)减1。6.子串的定位操作通常称做串的(模式匹配)。7.设目标T=abccdcdccbaa,模式P=cdcc则第(六)次匹配成功。8. 顺序栈 S 中 , 出 栈操作时 要执行的 语句序列 中有 S-top(-);进栈操作时要执行的语句序列中有S-top(+)。 9.顺序表中逻辑上相邻元素的物理位置(一定)紧邻;单链表中 逻辑上相邻元素的物理位置(不一定)紧邻。10.在(循环)链表中,从任何一结点出发都能访问到表中的所有结点。11.栈和队列均是(运算受限)的线性表,栈的特点是(先进后出 后进先出
5、);队列的特点是(先进先出 后进后出)。12.通常,在程序中使用的串可分为串常量和串变量;而串按存储方式又可分为(定长顺序存储)和(堆分配存储)。 13.循环队列头指针front指向队头元素,队尾指针rear指向队 尾元素后的一个空闲元素,队列的最大空间为Queuelen。在循环队列中 , 队空标志为(front=rear), 队满标志为((rear+1)%max=front)。 当rear=front时,队列长度为(rear-front),当rearnext=null)。17.在一个单链表中删除指针p所指向结点的后继结点时,需要把(p-next-next)值赋给p-next指针域。 18.一
6、个顺序循环队列存于aM中,假定队首和队尾指针分别 为front和rear,则判断队空的条件为( a.front=a.rear),判断队满的条件为((a.rear+1)%M=a.front)。19.在双向链表中,每个结点有两个指针域,一个指向其(前驱) 结点,另一个指向其(后继)结点,最后一个结点的(后继结点)指针域为空。*20. 若 D=(a , (b , c) , e , a) , 则 Head( D )=( ) ,Tail( D )=( ),Head(Tail( D )=()。(本人不会)21.在循环链表中,每个结点有(一个)个指针域,指向其(后继)结点,最后一个结点的指针域(为空)。*2
7、2. 若 S=(a , (b , c) , e , d) , 则 Head( S )=( ) , Tail( S)=( ),Head(Tail( S)=( )。(本人不会)二、选择题1.在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行(A)。A. s-link=p-link; p-link=s; B.p-link=s; s-link=q;C.p-link=s-link; s-link=p; D.q-link=s; s-link=p; 2.对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数(A)。A.
8、R-FB.n+R-FC.(R-F+1)mod nD.(n+R-F)modn3.如下陈述中正确的是(A)。A.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母 D.空串就是空白串4.若让元素1,2,3依次进栈,则出栈次序不可能出现(C)的情况。A.3,2,1B.2,1,3C.3,1,2D.1,3,25. 判定一个队列QU(最多元素为m0)为空的条件是(C)。 A.QU-rear-QU-front=m0B.QU-rear-QU-front-1=m0 C.QU-front=QU-rear D.QU-front=QU-rear+16.设目标串S=abcdef,模式串p=de,则第(C)
9、次匹配成功。A.1 B.2 C.4 D.57.设字符串s1=ABCDEFG,S2=PQRST,T,sub1,sub2为空串 。 则运算 s=Concat(T , SubString(sub1 , s1 , 2 , SubLength(s2),SubString(sub2,s1,SubLength(s2),2) 后的串T值为( D)。A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF8.一个顺序线性表第一个元素的存储地址是100,每个元素的 长度为2,则第5个元素的地址是( B)。A.100 B.108 C.110 D.1209.非空的循环单链表head的尾结点(由p所指向
10、)满足(C)。A.p-next=NULL B.p=NULLC.p-next=head D.p=head10.在一个链队中,假设f和r分别为队首和队尾指针,则删除一个结点的运算时(C)。A.r=f-next;B.r=r-next;C.f=f-next;D.f=r-next; 11.在一个长度为n的线性表中,删除值为x的元素时,需要比 较元素和移动元素的总次数为(C)。A.(n+1)/2 B.n/2 C.n D.n+112.在一个单链表中,若要在p所指向的结点之后插入一个新结 点,则需要相继修改(B)个指针域的值。A.1 B.2 C.3 D.413.线性结构中,每个结点(C)。A.无直接前驱 B.
11、只有一个直接前驱和个数不受限制的直接后继 C.只有一个直接前驱和后继D.有个数不受限制的直接前驱和后继 14.队列是限定在(D)进行操作的线性表。A.中间 B.队头C.队尾D.端点15.设串S1=“ABCDEFG”,S2=“PQRST”,函数StrCat(x,y)返回x和y串的连接串,函数StrSub(S,i,j)返回串S的从序号i 的字符开始的j个字符组成的子串,StrLen(S)返回串S的长度, 则StrCat(StrSub(S1,2,StrLen(S2),StrSub(S1,StrLen (S2),2)的结果串是(D)。A.BCDEF B.BCDEFG C.BCPQRST D.BCDEF
12、EF16.学生成绩表是一种(C)结构。A.图形 B.树形C.线性D.集合 17.在一个链队中,假设f和r分别为队首和队尾指针,则插入s 所指结点的运算时(C)。A.f-next=s;f=s;B.r-next=s;r=s; C.s-next=r;r=s;D.s-next=f;f=s;18.向顺序表中的i位置处插入元素,下面哪项能够准确的表明i的位置是合法的。(D)A.il-length+1B.i=1C.i=l-length+1 D.1=ilength+1 19.设线性链表中结点的结构为(data,next),已知指针q所 指结点是指针p所指结点的直接后继,若在*q和*p之间插入结点*s,则应执行
13、(A)操作。A.s-next=p-next;p-next=s; B.q-next=s;s-next=p;C.p-next=s-next;s-next=p; D.p-next=s;s-next=q;20.一个栈的入栈序列为a,b,c,d,e,则出栈序列不可能的是(C)。A.edcbaB.dcbaeC.dceabD.abcde 21.如果以链表作为栈的存储结构,则出栈操作时(B)。A.必须判别栈是否满 B.必须判别栈是否为空C.必须判别栈元素类型 D.可不做任何判断 22.设有两个串p和q,求q在p中首次出现的位置的运算称为 (B)。A.连接 B.模式匹配 C.求子串 D.求串长23.p指向线性链
14、表中的某一结点,则在线性链表的表尾插入结点S的语句序列是(A)。A.while(p-next!=NULL) p=p-next; p-next=s; s-next=N ULL;B.while(p!=NULL) p=p-next; p-next=s; s-next=NULL;C.while(p-next!=NULL) p=p-next; s-next=p;p-next=NULL;D.while(p!=NULL) p=p-next-next;-next;p-next=s;s-next=p24.向顺序栈中压入新元素时,应当(A)。A.先移动栈顶指针,再存入元素 B.先存入元素,再移动栈顶指针C.先后次
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 考试 题库
限制150内