欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？（）

A.都是O（1）
B.都是O（k）
C.O（1）和O（k）
D.O（k）和O（1）

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
‏将6，4，3，5，8，9顺序插入初始为空的最大堆中，那么插入完成后堆顶的元素为（）。

A.6
B.9
C.5
D.3
单项选择题
若借助堆栈将中缀表达式a+b*c+（d*e+f）*g转换为后缀表达式，当读入‘f’时，堆栈里的内容是什么（按堆栈自底向上顺序）？（）

A.+*+（*+
B.abcde
C.+（+
D.+（*+
单项选择题
​在并查集问题中，已知集合元素0~8所以对应的parent值分别是{1，–4，1，1，-3，4，4，8，-2}（注：-n表示树根且对应集合大小为n），那么将元素6和8所在的集合合并（将小集合并到大集合）后，该集合对应的树根和parent值分别是多少？（）

A.4和-5
B.8和-6
C.8和-5
D.1和-6
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题