习题课1(2014-10-20).ppt
- 文档编号:2566043
- 上传时间:2022-11-01
- 格式:PPT
- 页数:16
- 大小:632KB
习题课1(2014-10-20).ppt
《习题课1(2014-10-20).ppt》由会员分享,可在线阅读,更多相关《习题课1(2014-10-20).ppt(16页珍藏版)》请在冰豆网上搜索。
习题课习题课1信阳师范学院信阳师范学院计算机与信息技术学院计算机与信息技术学院董喜双董喜双2022/11/1数据结构page2信阳师范学院计算机与信息技术学院n1.1.算法的计算量的大小称为计算的(算法的计算量的大小称为计算的()。
)。
【北京邮电大学北京邮电大学20002000二、二、33(20/820/8分)分)】AA效率效率B.B.复杂性复杂性C.C.现实性现实性D.D.难度难度n2.2.算法的时间复杂度取决于(算法的时间复杂度取决于()【中科院计算所中科院计算所19981998二、二、11(22分)分)】AA问题的规模问题的规模B.B.待处理数据的初态待处理数据的初态C.AC.A和和BB选择题选择题BC2022/11/1数据结构page3信阳师范学院计算机与信息技术学院n3.3.下面关于算法说法错误的是(下面关于算法说法错误的是()【南京理南京理工大学工大学20002000一、一、11(1.51.5分)分)】AA算法最终必须由计算机程序实现算法最终必须由计算机程序实现B.B.为解决某问题的算法同为该问题编写的程序含义为解决某问题的算法同为该问题编写的程序含义是相同的是相同的C.C.算法的可行性是指指令不能有二义性算法的可行性是指指令不能有二义性D.D.以上几个都是错误的以上几个都是错误的选择题选择题D2022/11/1数据结构page4信阳师范学院计算机与信息技术学院n44以下属于逻辑结构的是(以下属于逻辑结构的是()。
)。
【西安电子科西安电子科技大学应用技大学应用20012001一、一、11】AA顺序表顺序表B.B.哈希表哈希表C.C.有序表有序表D.D.单链表单链表n55下述哪一条是顺序存储结构的优点?
(下述哪一条是顺序存储结构的优点?
()【北方交通大学北方交通大学20012001一、一、44(22分)分)】AA存储密度大存储密度大BB插入运算方便插入运算方便CC删除运算方便删除运算方便DD可方便地用于各种逻辑结构的存储表示可方便地用于各种逻辑结构的存储表示选择题选择题CA2022/11/1数据结构page5信阳师范学院计算机与信息技术学院n66下面关于线性表的叙述中,错误的是哪一个?
(下面关于线性表的叙述中,错误的是哪一个?
()【北方交通大学北方交通大学20012001一、一、1414(22分)分)】AA线性表采用顺序存储,必须占用一片连续的存储单线性表采用顺序存储,必须占用一片连续的存储单元。
元。
BB线性表采用顺序存储,便于进行插入和删除操作。
线性表采用顺序存储,便于进行插入和删除操作。
CC线性表采用链接存储,不必占用一片连续的存储单线性表采用链接存储,不必占用一片连续的存储单元。
元。
DD线性表采用链接存储,便于插入和删除操作。
线性表采用链接存储,便于插入和删除操作。
选择题选择题B2022/11/1数据结构page6信阳师范学院计算机与信息技术学院n77线性表是具有线性表是具有nn个(个()的有限序列()的有限序列(n0n0)。
)。
【清华大学清华大学19981998一、一、44(22分)分)】AA表元素表元素BB字符字符CC数据元素数据元素DD数据项数据项EE信息项信息项n88若某线性表最常用的操作是存取任一指定序号的若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
存储方式最节省时间。
【哈尔滨工业大学哈尔滨工业大学20012001二、二、11(22分)分)】AA顺序表顺序表BB双链表双链表CC带头结点的双带头结点的双循环链表循环链表DD单循环链表单循环链表选择题选择题CA2022/11/1数据结构page7信阳师范学院计算机与信息技术学院n9.9.对于顺序存储的线性表,访问结点和增加、删除对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(结点的时间复杂度为()。
)。
AAO(n)O(n)B.O(n)O
(1)C.O
(1)O(n)O(n)B.O(n)O
(1)C.O
(1)O(n)D.O
(1)O
(1)O(n)D.O
(1)O
(1)n10.10.若已知一个栈的入栈序列是若已知一个栈的入栈序列是1,2,3,1,2,3,n,n,其输,其输出序列为出序列为p1,p2,p3p1,p2,p3,pN,pN,若若pNpN是是nn,则,则pipi是是()()。
A.iB.n-iC.n-i+1D.A.iB.n-iC.n-i+1D.不确定不确定选择题选择题CD2022/11/1数据结构page8信阳师范学院计算机与信息技术学院n1.1.数据元素是数据的最小单位。
数据元素是数据的最小单位。
()()n22算法可以用不同的语言描述,如果用算法可以用不同的语言描述,如果用CC语言或语言或PASCALPASCAL语言等高级语言来描述,则算法实际上就是程语言等高级语言来描述,则算法实际上就是程序了。
序了。
()()【西安交通大学西安交通大学19961996二、二、77(33分)分)】n3.3.顺序存储方式的优点是存储密度大,且插入、删顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
除运算效率高。
()()n4.4.顺序存储结构的主要缺点是不利于插入或删除操顺序存储结构的主要缺点是不利于插入或删除操作。
(作。
()n5.5.对任何数据结构链式存储结构一定优于顺序存储对任何数据结构链式存储结构一定优于顺序存储结构。
结构。
()()判断题判断题2022/11/1数据结构page9信阳师范学院计算机与信息技术学院n6.6.有有nn个数顺序(依次)进栈,出栈序列有个数顺序(依次)进栈,出栈序列有CnCn种,种,Cn=1/Cn=1/(n+1n+1)*(2n2n)!
/(n!
)*(n!
)!
/(n!
)*(n!
)。
(。
()n7.7.通常使用队列来处理函数或过程的调用。
(通常使用队列来处理函数或过程的调用。
()n8.8.栈和队列都是线性表,只是在插入和删除时受到栈和队列都是线性表,只是在插入和删除时受到了一些限制。
(了一些限制。
()n9.9.队列是一种插入与删除操作分别在表的两端进行队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
(的线性表,是一种先进后出型结构。
()n1010串是一种数据对象和操作都特殊的线性表。
(串是一种数据对象和操作都特殊的线性表。
()判断题判断题2022/11/1数据结构page10信阳师范学院计算机与信息技术学院n11数据结构中评价算法的两个重要指标是数据结构中评价算法的两个重要指标是n22在下面的程序段中,对的赋值语句的频度为在下面的程序段中,对的赋值语句的频度为_(表示为(表示为nn的函数)的函数)FORFORii:
TOnTOnDODOFORFORjj:
TOiTOiDODOFORFORkk:
11TOTOjjDODO:
deltadelta;填空题填空题算法的时间复杂度和空间复杂度算法的时间复杂度和空间复杂度O(n3)2022/11/1数据结构page11信阳师范学院计算机与信息技术学院n3.3.计算机执行下面的语句时,语句计算机执行下面的语句时,语句ss的执行次数为的执行次数为__。
【南京理工大学南京理工大学20002000二、二、11(1.51.5分)分)】FOR(i=lFOR(i=l;in-li=i;j-)FOR(j=n;j=i;j-)s;s;n44空格串是指空格串是指,其长度等于,其长度等于。
填空题填空题(n+3)(n-2)/2由空格字符所组成的字符串由空格字符所组成的字符串空格个数空格个数2022/11/1数据结构page12信阳师范学院计算机与信息技术学院n5.5.一个字符串中一个字符串中称为该串的子串称为该串的子串。
n6.6.两个字符串相等的充分必要条件是两个字符串相等的充分必要条件是n77实现字符串拷贝的函数实现字符串拷贝的函数strcpystrcpy为:
为:
voidstrcpy(char*s,char*t)/*copyttos*/voidstrcpy(char*s,char*t)/*copyttos*/while(_)while(_)【浙江大学浙江大学19991999一、一、5(35(3分分)】填空题填空题任意个连续的字符组成的子序列任意个连续的字符组成的子序列两串的长度相等且两串中对应位置的字符也相等。
两串的长度相等且两串中对应位置的字符也相等。
*s+=*t+或(或(*s+=*t+)!
=02022/11/1数据结构page13信阳师范学院计算机与信息技术学院n88根据线性表的链式存储结构中每一个结点包含的根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成指针个数,将线性链表分成_和和__;而又根据指针的连接方式,链表又可分成而又根据指针的连接方式,链表又可分成_和和_。
n9.9.带头结点的双循环链表带头结点的双循环链表LL为空表的条件是:
为空表的条件是:
_填空题填空题单链表单链表L-next=L&L-prior=L多重链表多重链表静态链表静态链表动态链表动态链表2022/11/1数据结构page14信阳师范学院计算机与信息技术学院n1010设单链表的结点结构为设单链表的结点结构为(data,next)(data,next),nextnext为指为指针域,已知指针针域,已知指针pxpx指向单链表中指向单链表中datadata为为xx的结点,指针的结点,指针pypy指向指向datadata为为yy的新结点的新结点,若将结点若将结点yy插入结点插入结点xx之后,之后,则需要执行以下语句则需要执行以下语句:
填空题填空题py-next=px-next;px-next=py;2022/11/1数据结构page15信阳师范学院计算机与信息技术学院1.1.调用下列调用下列CC函数函数f(n)f(n)回答下列问题回答下列问题:
(11)试指出试指出f(n)f(n)值的大小值的大小;(22)假假定定n=n=55,试试指指出出f(5)f(5)值值的的大大小小和和执执行行f(5)f(5)时时的的输输出出结果结果。
CC函数:
函数:
intf(intn)intf(intn)inti,jinti,j,k,sum=0;k,sum=0;for(i=l;in+1;i+)for(i=l;ii-1;j-)for(j=n;ji-1;j-)for(k=1;kj+1;k+)sum+;for(k=1;kj+1;k+)sum+;printf(sum=%dn,sum)printf(sum=%dn,sum);return(sum);return(sum);【华中理工大学华中理工大学20002000六(六(1010分)分)】应用题应用题2022/11/1数据结构page16信阳师范学院计算机与信息技术学院第第一一层层FORFOR循循环环判判断断n+1n+1次次,往往下下执执行行nn次次,第第二二层层FORFOR执执行行次次数数为为(n+(n-1)+(n-2)+(n+(n-1)+(n-2)+1)+1),第第三三层层循循环环体体受受第第一一层层循循环环和和第二层循环的控:
第二层循环的控:
制制执执行行次次数数为为(1+2+(1+2+n)+(2+3+n)+(2+3+n)+n)+n=n*n(n+1)/2-+n=n*n(n+1)/2-n(nn(n22-1)/6-1)/6。
在在n=5n=5时时,f(5)=55f(5)=55,执执行行过过程程中中,输输出出结结果果为为:
sum=15,sum=29,sum=41,sum=50,sum=55sum=15,sum=29,sum=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 习题 2014 10 20
![提示](https://static.bdocx.com/images/bang_tan.gif)