- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构概论考核题
一、单项选择题 ( 每小题 2 分,共 30 分 )
1. 下列编码中属前缀码的是 ( A )
A.{1,01,000,001} B.{1,01,011,010}
C.{0,10,110,11} D.{0,1,00,11}
2. 设栈 S 和队列 Q 的初始状态为空,元素 a,b,c,d,e,f 依次进栈,一个元素退栈后即进入队列 Q,
若 6 个元素的出队的序列是 b,d,c,f,e,a ,则栈 S 的容量至少应当是 ( C )
A.6 B.4 C.3 D.2
3. 在具有 n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 ( B )
A.O(1) B.O(n)
2
C.O(nlogn) D.O(n )
4. 要表示省,市,区,街道的有关数据及其关系,选择 ( B ) 比较合适。
A. 线性结构 B. 树结构
C. 图结构 D. 集合结构
5. 链栈与顺序栈相比,比较明显的优点是 ( D )
A. 插入操作更加方便 B. 删除操作更加方便
C. 不会出现下溢的情况 D. 不会出现上溢的情况
6. 二叉树中第 5 层上的结点个数最多为 ( C )
A.8 B.15
C.16 D.32
7. 在表长为n的链表中进行线性查找,查找成功时,它的平均查找长度为 ( B )
A.ASL=n B.ASL=(n+1)/2
C.ASL= n +1 D.ASL ≈log2(n+1)-1
8. 对 22 个记录的有序表进行折半查找,当查找失败时,至少需要比较 ( B ) 次关键字。
A.3 B.4
C.5 D.6
9. 已知图的邻接表如下所示,根据算法,则从顶点 0 出发按广度优先遍历的结点序列是 ( A )
A. 0 3 2 1 B. 0 1 2 3
福建师范大学试卷纸 第 1 页 共 7 页
C. 0 1 3 2 D.0 3 1 2
(第9 题配图:数组的下标为 0,1,2,3 )
10. 对于哈希函数 H(key)=key%13, 被称为同义词的关键字是 ( D )
A.35 和 41 B.23 和 39
C.15 和 44 D.25 和 51
11. 图的深度优先遍历类似于二叉树的 ( A )
A. 先序遍历 B. 中序遍历
C. 后序遍历 D. 层次遍历
12. 下述几种排序方法中,稳定的排序算法是 ( A )
A. 直接插入排序 B. 快速排序
C. 堆排序 D. 希尔排序
13. 依次取出
您可能关注的文档
- 适用于MR16射灯应用的高效率高调光比LED驱动芯片PT4115整理.pdf
- 室内采暖管道及配件安装定义.pdf
- 室内分布系统RSSI异常处理总结归纳.pdf
- 室内改造拆除方案参考.pdf
- 手动平仓如果提升二元期权的胜率?归纳.pdf
- 手绘墙的概念参照.pdf
- 手机APP测试类型与方法收集.pdf
- 手机CSV格式文件转为Vcard文件的方法参照.pdf
- 手机结构测试规范参照.pdf
- 手机客户端软件的市场分析与开发团队组建(原创)定义.pdf
- 福建省邵武市四中学片区达标名校2024届中考化学最后一模试卷含解析.doc
- 山东省临沂市沂南县重点达标名校2024届中考适应性考试化学试题含解析.doc
- 2024届浙江省嘉兴地区达标名校中考猜题化学试卷含解析.doc
- 2024届山东省菏泽市单县市级名校中考化学最后一模试卷含解析.doc
- 上海市建平西校2024届中考适应性考试化学试题含解析.doc
- 江苏省南京市六校联考2024年中考联考化学试卷含解析.doc
- 江苏省扬州市江都区城区重点名校2024届中考考前最后一卷化学试卷含解析.doc
- 郑州二中学2024届中考化学五模试卷含解析.doc
- 2024届湖南省张家界市永定区重点中学中考化学最后冲刺模拟试卷含解析.doc
- 河北省石家庄市43中学2024年中考化学模拟试题含解析.doc
文档评论(0)