没有合适的资源?快使用搜索试试~ 我知道了~
2022年安徽省数据结构与算法考试技巧重点.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 185 浏览量
2022-06-16
23:30:49
上传
评论
收藏 16KB DOCX 举报
温馨提示
试读
12页
2022年安徽省数据结构与算法考试技巧重点.docx
资源推荐
资源详情
资源评论
2022 年安徽省数据结构与算法考试技巧重
点
1、当一个作为实际传递的对象占用的存储空间较大并可能需要修改
时,应最好把它说明为()参数,以节省参数值的传输时间和存储参数的空
间。 A.整形 B.引用型 C.指针型 D.常值引用型 2、如果最常用的
操作是取第 i 个结点及其前驱,则采用 D 存储方式最节省时间。 A.单
链表 B.双链表 C.单循环链表 D.顺序表3、衡量查找算法效率的主要
标准是(C)。 A)元素个数 B)所需的存储量 C)平均查找长度 D)
算法难易程度 4、已知关键字序列为{66,82,25,51,98,108},利
用
快速排序方法,以第一个元素为基准得到的一趟排序结果为 A.{25,51,
66,82,98,108}B.{25,51,66,98,82,108} C.{51,25,
66,
108,98,82} D.{51,25,66,82,98,108} 5、需要分配较大
空间,插入和删除不需要移动元素的线性表,其存储结构是 B A.单链
表 B.静态链表 C.线性链表 D.顺序存储结构 6、长度为 n 的顺序表,
删除位置 i 上的元素(0≤i≤n 一 1),需要移动的元素个数为 A.n—
iB.n—i—lC.iD.i+1 7、一棵左子树为空的二叉树在前序线索化后,
其空指针域个数为 A.0B.1C.2D.不确定 8、一个栈的入栈序列是 1,
2,3,4,5,则不可能的出栈序列是
() A5,4,3,2,1B4,5,3,2,1C4,3,5,1,2D1,2,3,4,5 9 、与单链表相比,
双链表的优点之一是 D A.插入、删除操作更简单 B.可以进行随机访
问 C.可以省略表头指针或表尾指针 D.顺序访问相邻结点更灵
活 10、栈采用不同的存储方式时,下列关于出栈过程的叙述中,正确
的是 A.顺序栈需要判定栈空,链栈也需要判定 B.顺序栈需要判定栈空,
而链栈不需要判定 C.顺序栈不需要判定栈空,而链栈需要判
定 D.顺序栈不需要判定栈空,链栈也不需要判定 11、与单链表相比
双链表的优点之一是 D A.插入、删除操作更简单 B.可以进行随
机访问 C.可以省略表头指针或表尾指针 D.顺序
访问相邻结点更灵 活 12、在一个长度为 n(n>1)的单链表上,
设有头和尾两个指针, 执行 B 操作与链表的长度有关。 A.删除
单链表中的第一个元素 B.删除单链表中的最后一个元素 C.在单
链表第一个元素前插入一个新元 素 D.在单链表最后一个元素后插入
一个新元素 13、对于图 1 所示的二叉 树,其后
序序列为(C)。 A)ABDECFGB)DBEAFCG C) DEBFGCAD)G
FCEBDA 14、在一个具有 n 个结点的有序单链表中插入一个新结点并仍
然保持有序的时间复杂度是 B A.O(1)B.O(n)C.O
(n2)D.
O(nlog2n) 15、有向图采用邻接矩阵存储,某一行中非零元素
的个数等于 A.对应顶点 v 的度 B.对应顶点 v 的出度 C.对应顶点
v 的入度 D.依附于对应顶点 v 的边数 16、需要分配较大
空间,插入和删除不需要移动元素的线性表,其存储结构是 BA.单链表
B.静态链表 C.线性链表 D.顺序存储结构 17、由权值
分别为 3,8,6,2, 5 的叶子结点生成一棵哈夫曼树,它的带权路径长
度为
()。 A.24B.48 C.72D.53 18、在数据结构中,与所使用的计
算机无关的是数据的 A 结构。 A.逻辑 B.存储 C.逻辑和存储 D.
物
理 19、在一个长度为 n(n>1)的单链表上,设有头和尾两个指针,
执行 B 操作与链表的长度有关。 A.删除单链表中的第一个元素 B.
删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元
素 D.在单链表最后一个元素后插入一个新元素 20、链表不具备的
特点是 A A.可随机访问任一结点 B.插入删除不需要移动元素 C.不
必事先估计存储空间 D.所需空间与其长度成正比 21、数据结构中,
从逻辑上可以把数据结构分成()。 A.动态结构和静态结构 B.紧凑结
剩余11页未读,继续阅读
资源评论
Cheng-Dashi
- 粉丝: 108
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功