- 1、本文档共14页,可阅读全部内容。
- 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:栈的插入和删除操作在()进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
正确答案:
(单选题)3:稀疏矩阵一般的压缩存储方法有两种,即()。
A:二维数组和三维数组
B:三元组表和散列表
C:三元组表和十字链表
D:散列表和十字链表
正确答案:
(单选题)4:设有7000个无序的元素,希望用最快的速度挑选出其
中前5个最大的元素,最好选用()法。A:冒泡排序
B:快速排序
C:堆排序
D:基数排序
正确答案:
(单选题)5:根据二叉树的定义可知二叉树共有()种不同的形态。
A:4
B:5
C:6
D:7
正确答案:
(单选题)6:下述几种排序方法中,平均查找长度最小的是()。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
正确答案:
(单选题)7:设数组Data[0..m]作为循环队列SQ的存储空间,
front为队头指针,rear为队尾指针,则执行出队操作的语句为()
A:front=front+1
B:front=(front+1)%m
C:rear=(rear+1)%m
D:front=(front+1)%(m+1)
正确答案:
(单选题)8:在一个具有n个顶点的无向图中,要连通全部顶点至少
需要()边。
A:n
B:n+1
C:n-1
D:n/2
正确答案:
(单选题)9:在数据结构中,与所使用的计算机无关的是数据的()结
构
A:逻辑
B:存储
D:物理
正确答案:
(单选题)10:由于数据的逻辑结构通过不同的存储映像方法可得到
不同的存储结构,常见的数据存储结构没有()。
A:邻接存储结构
B:顺序存储结构
C:索引存储结构
D:散列存储结构
正确答案:
(单选题)11:有一个有序表为{1,3,9,12,32,41,45,62,
75,77,82,95,100},当采用折半查找值为82的节点时,()次比
较后查找成功。
A:1
B:2
C:4
D:8
正确答案:
(单选题)12:下列说法哪个是不正确的()。
A:快速排序属于不稳定排序。
B:希尔排序属于不稳定排序。
C:直接插入排序属于不稳定排序。
D:堆排序属于不稳定排序。
正确答案:
(单选题)13:设有一个长度为80的已排好序的表,用二分查找法
进行查找,若查找不成功,至少比较()次。A:9
B:8
C:7
D:6
正确答案:
(单选题)14:若某线性表最常用的操作是在最后一个结点之后插入
一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效
率最高?()
A:单链表
B:给出表头指针的单循环链表
C:双向链表
D:给出表尾指针的双向循环链表
正确答案:
(单选题)15:开放定址法中,增量序列的取法不包括()
A:线性探测再散列
B:委随机探测再散列
C:二次探测再散列
D:随机探测再散列
正确答案:
(单选题)16:线性表采用链式存储时,结点的存储地址()
A:必须是不连续的
B:连续与否均可
您可能关注的文档
最近下载
- 中国国家标准 GB/T 17359-2023微束分析 原子序数不小于11的元素能谱法定量分析.pdf
- 安捷伦1260操作规程.doc
- 2012新版PEP小学英语三年级上册第二单元导学案 2 - 副本.doc VIP
- 中波广播发射技术解读.ppt
- 创新创业教育改革项目申报材料【优秀范文】.pdf VIP
- 公安机关人民警察内务条令解读ppt课件.pptx VIP
- 中学生心理健康测试(MHT)结果与分析(20210607175638).pdf
- 【高中语文】整本书阅读《红楼梦》饮食文化+课件+++统编版高中语文必修下册.pptx VIP
- 城市地下管网建设实施方案.docx
- 教学计划(教案)-2024-2025学年人教版(2024)美术一年级上册.docx VIP
文档评论(0)