- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
川农《数据结构》在线作业一
(单选题)1:用链接方式存储的队列,在进行插入运算时().
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
正确答案:
(单选题)2:设一维数组中有n个数组元素,则读取第i个数组元素
的平均时间复杂度为()。
A:O(n)
B:O(nlog2n)
C:O(1)
D:O(n2)
正确答案:
(单选题)3:设指针变量p指向单链表中结点A,若删除单链表中
结点A,则需要修改指针的操作序列为()。A:q=p-next;
p-data=q-data;p-next=q-next;free(q);
B:q=p-next;q-data=p-data;p-next=q-next;
free(q);
C:q=p-next;p-next=q-next;free(q);
D:q=p-next;p-data=q-data;free(q)
正确答案:
(单选题)4:设二叉排序树中有n个结点,则在二叉排序树的平均
平均查找长度为()。
A:O(1)
B:O(log2n)
C:O(n4)
D:O(n2)
正确答案:
(单选题)5:非空的循环单链表head的尾结点(由p所指向)满
足()。
A:p-next==NULL
B:p==NULL
C:p-next==head
D:p==head
正确答案:
(单选题)6:若有18个元素的有序表存放在一维数组A[19]中,第
一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下
标依次为(cd)
A:1,2,3
B:9,5,2,3
C:9,5,3
D:9,4,2,3
正确答案:
(单选题)7:设某棵二叉树的中序遍历序列为ABCD,前序遍历序
列为CABD,则后序遍历该二叉树得到序列为()。
A:BADC
B:BCDA
C:CDAB
D:CBDA
正确答案:
(单选题)8:在一非空二叉树的中序遍历序列中,根结点的右边
()。
A:只有右子树上的所有结点
B:只有右子树上的部分结点
C:只有左子树上的部分结点
D:只有左子树上的所有结点
正确答案:
B:O(n2)
C:O(n3)
D:O(n4)
正确答案:
(单选题)10:一个向量(即一批地址连续的存储单元)第一个元素
的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
A:110
B:108
C:100
D:120
正确答案:
(单选题)11:设高度为h的二叉树上只有度为0和度为2的结点,
则此类二叉树中所包含的结点数至少为()。A:2h
B:2h-1
C:2h+1
D:h+1
正确答案:
(单选题)12:线性表是一个具有n个()的有限序列
A:表元素
B:字符
C:数据元素
D:数据项
正确答案:
(单选题)13:设某无向图有n个顶点,则该无向图的邻接表中有()
个表头结点。
A:2n
B:n
C:n/2
您可能关注的文档
- 幼儿园大班教案《对称图形》含反思.pdf
- 幼儿园主题教研活动方案范文(精选21篇).pdf
- 干部纪律作风整顿剖析材料.pdf
- 巨化集团的财务管理创新.pdf
- 工程项目所需质量台帐.pdf
- 工程施工常用语-中英对照(方便制作术语库).pdf
- 工商企业管理毕业自我鉴定范文3篇.pdf
- 工作自查报告.pdf
- 工作报告之抗感冒药调查报告.pdf
- 山西省某环保局在线监控平台建设项目方案.pdf
- 河南省周口市项城市(正泰博文校2024年中考五模数学试题含解析.doc
- 河南省宝丰县杨庄镇第一初级中学2023-2024学年中考四模数学试题含解析.doc
- 河北省张家口市宣化县2024年中考数学适应性模拟试题含解析.doc
- 河南洛阳市洛龙区第一实验校2024届中考数学最后冲刺浓缩精华卷含解析.doc
- 河北省石家庄赵县联考2024届中考数学适应性模拟试题含解析.doc
- 河北省石家庄新乐县联考2024届中考猜题数学试卷含解析.doc
- 河北省唐山市路北区重点达标名校2024届中考联考数学试题含解析.doc
- 河北省唐山市玉田县重点名校2024年中考联考数学试题含解析.doc
- 河北省唐山市丰润区2023-2024学年中考数学最后冲刺浓缩精华卷含解析.doc
- 黑龙江省甘南县联考2024年中考四模数学试题含解析.doc
最近下载
- 教育培训行业运营方案.pptx
- 2023年广东省汕尾市政务服务管理办公室招聘3人(共500题含答案解析)笔试历年难、易错考点试题含答案附详解.docx VIP
- XX学院学生休学安全责任书.docx
- 八年级-主动求助解困难PPT课件.ppt
- 第一章第一节鉴别织物课件 劳动技术七年级上册.pptx
- 皮肤科Carnation88系列光子治疗仪产品介绍.ppt
- 2024年高考真题和模拟题地理分类汇编专题05 地球上的水(教师卷).docx VIP
- 华为波分技术-光监控信道单元资料.pdf
- 纪念九一八事变国旗下校长发言稿《勿忘九一八,吾辈当自强》.docx
- 在线网课学堂《世界桥梁建筑艺术赏析( 武大)》单元测试考核答案.pdf
文档评论(0)