- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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之前,则图中必有一条弧
您可能关注的文档
- 盐城师范学院2020高等数学A1(2)试卷A.doc
- 高等数学下册第五章练习题.pdf
- 高等数学下册第6章练习题.pdf
- 计算机组成与结构试卷A.pdf
- 代数系统部分练习题2018春.pdf
- 代数系统部分练习题参考答案2018春.pdf
- 集合论部分练习题2018春.pdf
- 集合论部分练习题参考答案2018春.pdf
- 数理逻辑部分第1章练习题2018春.pdf
- 数理逻辑部分第1章练习题参考答案2018春.pdf
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)