数据结构与算法期末复习题(1).docVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE 第 PAGE 1 页, 共 NUMPAGES 4 页 数据结构与算法期末复习题(1) 一、单项选择题(本大题共15小题,在每小题的4个备选答案中,选出一个最佳答案,每小题2分,共30分) 1.下面程序段的时间复杂度为( C)。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 2.在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动( A )个元素。 A. n-i+1 B. n-1 C. n-i-1 D. i 3.head为带头结点的单链表的头指针,该单链表为空的判定条件是( B )。 A. head==NULL B. head->next==NULL C. head->next==head D. head!=NULL 4.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( A )。 A. q->next=s->next;s->next=p; B. s->next=p;q->next=s->next; C. p->next=s->next;s->next=q; D. s->next=q;p->next=s->next; 5.在解决计算机主机和打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个( B )结构。 A. 堆栈 B. 队列 C. 数组 D. 线性表 6.设字符串s1='abcdefg',s2='pqrst',则运算 s=StrCat(SubString(s1,2,StrLength(s2)),SubStrin(s1,len(s2),2))后串值为(B )。 A. 'bcdef' B. 'bcdefef’ C. 'bcpqrst' D. 'bcdefg' 7.解决哈希冲突的主要方法有( D )。 A. 数字分析法、除余法、平方取中法  B. 数字分析法、除余法、线性探测法 C. 数字分析法、线性探测法、再哈希法 D. 线性探测法、再哈希法、链地址法 8.一维数组A的元素存放在A[0]-A[19]中,数组起始存储地址为LOC+1000L(L为存储单元),数组元素A[18]的起始地址为LOC+1072L,则数组元素A[6]的起始地址为( C )。 A. LOC+1018L B. LOC+1020L C. LOC+1036L D. LOC+1024L 9.广义表G=((a,b),(c,d,(e,f)),g)的长度是( A )。 A. 3 B. 4 C. 7 D. 8 10.矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是( C )。 A. i(i-1)/2+j-1 B. i(i+1)/2+j-1 C. i(i-1)/2+j D. i(i+1)/2+j 11.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( C )。 A.9 B.15 C.11 D.不确定 12.以v1为起始结点对下图进行广度优先遍历,正确的遍历序列是( D )。 A.v1,v2,v5,v6,v7,v3,v4 B.v1,v2,v5,v4,v3,v7,v6 C.v1,v2,v3,v4,v7,v5,v6 D.v1,v2,v3,v4,v5,v6,v7 13.对一棵二叉排序树按( B )遍历,可得到结点值从小到大的排列序列。 A. 先序  B. 中序 C. 后序 D. 层次 14.以下说法正确的是( B )。 A. 连通分量是无向图中的极小连通子图 B. 强连通分量是有向图中的极大强连通子图 C. 在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条弧

文档评论(0)

198****0812 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档