习题课1(2014-10-20).ppt
- 文档编号:16641787
- 上传时间:2023-07-15
- 格式:PPT
- 页数:16
- 大小:632KB
习题课1(2014-10-20).ppt
《习题课1(2014-10-20).ppt》由会员分享,可在线阅读,更多相关《习题课1(2014-10-20).ppt(16页珍藏版)》请在冰点文库上搜索。
习题课1,信阳师范学院计算机与信息技术学院董喜双,2023/7/15,数据结构page2,信阳师范学院计算机与信息技术学院,1.算法的计算量的大小称为计算的()。
【北京邮电大学2000二、3(20/8分)】A效率B.复杂性C.现实性D.难度2.算法的时间复杂度取决于()【中科院计算所1998二、1(2分)】A问题的规模B.待处理数据的初态C.A和B,选择题,B,C,2023/7/15,数据结构page3,信阳师范学院计算机与信息技术学院,3.下面关于算法说法错误的是()【南京理工大学2000一、1(1.5分)】A算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的,选择题,D,2023/7/15,数据结构page4,信阳师范学院计算机与信息技术学院,4以下属于逻辑结构的是()。
【西安电子科技大学应用2001一、1】A顺序表B.哈希表C.有序表D.单链表5下述哪一条是顺序存储结构的优点?
()【北方交通大学2001一、4(2分)】A存储密度大B插入运算方便C删除运算方便D可方便地用于各种逻辑结构的存储表示,选择题,C,A,2023/7/15,数据结构page5,信阳师范学院计算机与信息技术学院,6下面关于线性表的叙述中,错误的是哪一个?
()【北方交通大学2001一、14(2分)】A线性表采用顺序存储,必须占用一片连续的存储单元。
B线性表采用顺序存储,便于进行插入和删除操作。
C线性表采用链接存储,不必占用一片连续的存储单元。
D线性表采用链接存储,便于插入和删除操作。
选择题,B,2023/7/15,数据结构page6,信阳师范学院计算机与信息技术学院,7线性表是具有n个()的有限序列(n0)。
【清华大学1998一、4(2分)】A表元素B字符C数据元素D数据项E信息项8若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
【哈尔滨工业大学2001二、1(2分)】A顺序表B双链表C带头结点的双循环链表D单循环链表,选择题,C,A,2023/7/15,数据结构page7,信阳师范学院计算机与信息技术学院,9.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
AO(n)O(n)B.O(n)O
(1)C.O
(1)O(n)D.O
(1)O
(1)10.若已知一个栈的入栈序列是1,2,3,n,其输出序列为p1,p2,p3,pN,若pN是n,则pi是()。
A.iB.n-iC.n-i+1D.不确定,选择题,C,D,2023/7/15,数据结构page8,信阳师范学院计算机与信息技术学院,1.数据元素是数据的最小单位。
()2算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
()【西安交通大学1996二、7(3分)】3.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
()4.顺序存储结构的主要缺点是不利于插入或删除操作。
()5.对任何数据结构链式存储结构一定优于顺序存储结构。
(),判断题,2023/7/15,数据结构page9,信阳师范学院计算机与信息技术学院,6.有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=1/(n+1)*(2n)!
/(n!
)*(n!
)。
()7.通常使用队列来处理函数或过程的调用。
()8.栈和队列都是线性表,只是在插入和删除时受到了一些限制。
()9.队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
()10串是一种数据对象和操作都特殊的线性表。
(),判断题,2023/7/15,数据结构page10,信阳师范学院计算机与信息技术学院,1数据结构中评价算法的两个重要指标是2在下面的程序段中,对的赋值语句的频度为_(表示为n的函数)FORi:
TOnDOFORj:
TOiDOFORk:
1TOjDO:
delta;,填空题,算法的时间复杂度和空间复杂度,O(n3),2023/7/15,数据结构page11,信阳师范学院计算机与信息技术学院,3.计算机执行下面的语句时,语句s的执行次数为_。
【南京理工大学2000二、1(1.5分)】FOR(i=l;i=i;j-)s;4空格串是指,其长度等于。
填空题,(n+3)(n-2)/2,由空格字符所组成的字符串,空格个数,2023/7/15,数据结构page12,信阳师范学院计算机与信息技术学院,5.一个字符串中称为该串的子串。
6.两个字符串相等的充分必要条件是7实现字符串拷贝的函数strcpy为:
voidstrcpy(char*s,char*t)/*copyttos*/while(_)【浙江大学1999一、5(3分)】,填空题,任意个连续的字符组成的子序列,两串的长度相等且两串中对应位置的字符也相等。
*s+=*t+或(*s+=*t+)!
=0,2023/7/15,数据结构page13,信阳师范学院计算机与信息技术学院,8根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成_和_;而又根据指针的连接方式,链表又可分成_和_。
9.带头结点的双循环链表L为空表的条件是:
_,填空题,单链表,L-next=L&L-prior=L,多重链表,静态链表,动态链表,2023/7/15,数据结构page14,信阳师范学院计算机与信息技术学院,10设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y的新结点,若将结点y插入结点x之后,则需要执行以下语句:
填空题,py-next=px-next;px-next=py;,2023/7/15,数据结构page15,信阳师范学院计算机与信息技术学院,1.调用下列C函数f(n)回答下列问题:
(1)试指出f(n)值的大小;
(2)假定n=5,试指出f(5)值的大小和执行f(5)时的输出结果。
C函数:
intf(intn)inti,j,k,sum=0;for(i=l;ii-1;j-)for(k=1;kj+1;k+)sum+;printf(sum=%dn,sum);return(sum);【华中理工大学2000六(10分)】,应用题,2023/7/15,数据结构page16,信阳师范学院计算机与信息技术学院,第一层FOR循环判断n+1次,往下执行n次,第二层FOR执行次数为(n+(n-1)+(n-2)+1),第三层循环体受第一层循环和第二层循环的控:
制执行次数为(1+2+n)+(2+3+n)+n=n*n(n+1)/2-n(n2-1)/6。
在n=5时,f(5)=55,执行过程中,输出结果为:
sum=15,sum=29,sum=41,sum=50,sum=55(每个sum=占一行,为节省篇幅,这里省去换行)。
应用题,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 习题 2014 10 20