- 2
- 0
- 约3.31千字
- 约 3页
- 2017-08-02 发布于天津
- 举报
数据结构试题专业计算机班级学号姓名一选择题分分若长度为的线性表采用顺序存储结构删除第个位置的元素的算法的时间复杂度为假定有四个元素进栈进栈顺序是不可能的出栈序列是若在线性表中采用折半查找法查找元素该线性表应该元素按值有序采用顺序存储结构元素按值有序且采用顺序存储结构元素按值有序且采用链式存储结构利用逐点插入法建立序列对应的二叉排序树以后查找元素要进行元素间的比较次次次次排序趟数与序列的原始状态有关的排序方法是排序法插入选择泡快速下面给出的四种排序法中排序法是稳定性排序法插入快速希尔堆有个顶点的无
数据结构试题(B)
专业 01 计算机 班级 学号 姓名
一、选择题(2 分X 10=20 分)
1.若长度为n 的线性表采用顺序存储结构,删除第i 个位置的元素的算法的时间复杂度为
( )。(1≤i≤n+1)
A.O(0) B.O(1) C.O(n) D.O(n2)
2 . 假定有四个元素A,B,C,D进栈,进栈顺序是ABCD,不可能的出栈序列是( )
A .ABCD
B .ACBD
C
您可能关注的文档
- 顺德区第一人民医院急诊科及设备用房拓荒清洁 - 顺德第一人民医院.doc
- 新竹县新社国民小学100学年导护轮值实施办法1000903 - loxa 教育网.doc
- 910数据结构 - 佛山科学技术学院.pdf
- 2017年西门子杯中国智能制造挑战赛工业信息设计开发赛项初赛评分表.doc
- mqhq2000型互感器综合测试 - 上海慕群电气科技有限公司.doc
- 巴基斯坦私有化最新进展与前景分析 - 商务部.doc
- 第三部分基准站数据管理 - 深圳市测绘学会.doc
- 考古发掘领队资格申请书.doc
- 网路安全管理 期中报告-dll后门- - twaren.ppt
- 国家环境监管能力建设“十二五”规划发布投资四百 - 环渤海区域协作网.pdf
最近下载
- (正式版)B 13398-2008 带电作业用空心绝缘管、泡沫填充绝缘管和实心绝缘棒.docx VIP
- 春天小升初word简历模板.doc VIP
- 公路沥青路面设计规范.pdf VIP
- 人工智能训练师 课件全套 第1--8章 人工智能概述 --- 人工智能的伦理与法规.pptx
- 110kV〜750kV架空输电线路施工及验收规范.docx VIP
- 某项目SD-WAN测试报告.docx VIP
- 20240312-华西证券-黑电行业深度:Mini_LED加速渗透,产业链持续受益.pdf VIP
- xxxx公司网络管理制度及处罚规定.doc VIP
- 六年级(下)数学 期中质量检测卷《人教版》.docx VIP
- SD-WAN技术与市场趋势.pdf VIP
原创力文档

文档评论(0)