- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2012 级数据结构期末考试重点
注:
50 个考点, 90% 以上都是 PPT 上和书上 题型为选择题、实做题、算法设计题
算法的质量判断 书 P13
1. 算法是正确的 2. 执行算法的时间 3.执行算法的存储空间 4.算法易于理解、编码、调试
算法的 5 个特征 :有穷性 确定性 可行性 输入 输出 算法设计的要求 :确定性 可读性 健壮性 效率与低存储量需求 通常哪个一般不是用来评价算法质量的 ( B )
A. 可读性 B. 可行性 C. 健壮性 D. 时空效率
数据结构的分类 书 P5
1. 逻辑结构 线性结构 集合结构、线性结构、
非线性结构 树形结构、图状结构或网状结构
2.存储结构(顺序存储结构和链式存储结构) 从逻辑上可以把数据结构分为哪两大类。 (C)
A ?动态结构、静态结构 B ?顺序结构、链式结构
C.线性结构、非线性结构 D ?初等结构、构造型结构
线性链表——占用存储空间地址(概念) 书 P27 采用线性链表表示一个向量时,要求占用的存储空间地址? (D)
A ?必须是连续的 B ?部分地址必须是连续的
C ?一定是不连续的 D ?可连续可不连续
带两个循环的求时间复杂度问题。 书 P15
F面程序的时间复杂为 (B)
for (i=1 , s=0 ; i=n ; i++ )
{t=1 ; for(j=1 ; j=i ; j++) t=t*j ; s=s+t ; }
0(n) B. 0(n2) C. 0(n3) D. 0(n4)
删除单链表中结点的直接前驱或后继的语句 书P29
插入:s-next=p-next; p-next=s; 删除:q=p-next ; p-next =q-next ; free(q);
设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下
列哪一个操作 (A)
p-li nk=p-li nk-li nk; B. p=p-li nk; p-li nk=p-li nk-li nk;
C. p-li nk=p-li nk; D. p=p-li nk-li nk;
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行(D )
p.next=s; s.next=q B. q.next=s; s.next=p
C. p.next=s.next; s.next=p D. s.next=p.next; p.next=s
线性表求存储地址 PPT1-2 P57 书P21
线性表的第i个数据元素ai的存储位置为
loc(ai)=loc ( a1)+( i - 1)* l loc( ai+1)=ioc ( ai)+l
一个线性表第一个元素的存储地址是 100,每个元素的长度为2,则第5个元素的地址是(A)
108 B. 110
C. 100 D.120
已知串,用 CONCAT和SUBSTR来计算结果 PPT4 P7-8
Concat(T,S1,S2); //串连接,用 T返回S1+S2的新串
SubString(Sub,S,pos,len); // 求 S 中 pos 位置起长度为 len 的子串
设串 S仁 ‘ABCDEFG ,S2= ‘PQRST函数 CONCAT (X, Y)返回 X 和 Y 串的连接串,SUBSTR (S, I ,J)返回串S从序号I开始的J个字符组成的字串,LENGTH ( S)返回串S的长度,则CONCAT ( SUBSTR ( S1, 2 , LENGTH ( S2)), SUBSTR ( S1, LENGTH ( S2), 2))的结果串是 ( D )
A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF
一个子串在包含它的主串中的位置是指( D )。
子串的最后那个字符在主串中的位置
子串的最后那个字符在主串中首次出现的位置
子串的第一个字符在主串中的位置
子串的第一个字符在主串中首次出现的位置
二叉树的性质(结点) 课件 6 P12-13 书 P123
关于二叉树性质的描述,正确的是 ( A )
二叉树结点的个数可以为0
二叉树至少含有一个根结点
二叉树若存在两个结点,则必有一个为根,另一个为左孩子
二叉树若存在三个结点,则必有一个为根,另两个分别为左、右孩子
数组存放队列,已知头尾,求当前队列元素个数 课件 3P27 书 P63
队列中元素个数: n=( rear -front +m)%m 队满条件:front= (rea叶1 ) %N
插入元素时,队尾指针 : rear=(rear+1)%N 删除元素时,队头指针 : front=(front +1)%N
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中元素个数(A )
A . (rea
文档评论(0)