欢迎来到牛牛题库网牛牛题库官网

注册

全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

有两个整数的集合A，B，大小分别为n，m=O（log（n）），由顺序表存储，并且已经排好序，现在要求他们的交集，请问你设计的高效算法的复杂度是（）。

A.n
B.log²n
C.logn
D.

点击查看答案

上一题目录下一题

相关考题

单项选择题

在包含n个关键码的线性表里进行顺序检索，若检索第i个关键码的概率为p_i，p_i如下分布：

求平均检索长度（）。

A.
B.
C.
D.

单项选择题

‌从磁盘中随机选择的两个磁道的平均距离约是磁盘中磁道总数的多少？（）

A.1/2
B.1/3
C.2/3
D.1/4

多项选择题

排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有（）。

A.堆排序
B.shell排序
C.直接选择排序
D.插入排序
E.归并排序
F.快速排序

微信小程序免费搜题

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

备案号：湘ICP备2022003000号-1

关注
顶部

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

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