应用台导航页
  • 主页
  • 博客
  • 知识库
  • 工作台
  • 集萃
  • 友链
  • 关于
数据结构绪论真题

数据结构绪论真题

应试
更新于 2026-11-12
— 269 字
返回

2019年

【2019年题1】 设 nnn 是描述问题规模的非负整数，下列程序段的时间复杂度是______。

c
x=0;
while (n>=(x+1)*(x+1))
    x=x+1;

A. O(log⁡n)O(\log n)O(logn)   B. O(n1/2)O(n^{1/2})   C.   D.

相关内容

  • 408计算机考研数据结构树真题——选择题

    408计算机考研数据结构树真题——选择题

    更新于2026-11-12

  • 数据结构排序真题

    数据结构排序真题

    更新于2026-11-12

  • 408考研数据结构查找真题

    408考研数据结构查找真题

    更新于2026-11-12

  • 数据结构线性表真题

    数据结构线性表真题

    更新于2026-11-12

  • 计算机考研408数据结构-图专题2009-2020年真题

    计算机考研408数据结构-图专题2009-2020年真题

    更新于2026-11-12

文章大纲

  • 2019年
选项
文章 ID: 693

相关内容

  • 408计算机考研数据结构树真题——选择题

    408计算机考研数据结构树真题——选择题

    更新于2026-11-12

  • 数据结构排序真题

    数据结构排序真题

    更新于2026-11-12

  • 408考研数据结构查找真题

    408考研数据结构查找真题

    更新于2026-11-12

  • 数据结构线性表真题

    数据结构线性表真题

    更新于2026-11-12

  • 计算机考研408数据结构-图专题2009-2020年真题

    计算机考研408数据结构-图专题2009-2020年真题

    更新于2026-11-12

O
(
n1/2
)
O(n)O(n)O(n)
O(n2)O(n^2)O(n2)

解析：

假设第 kkk 次循环终止，则第 kkk 次执行时，(x+1)2>n(x+1)^2>n(x+1)2>n，xxx 的初始值为 0，第 kkk 次判断时，，即 ，，因此该程序段的时间复杂度为 。因此选 B。

x=k−1x=k-1
x=k−1
k2>nk^2>nk2>n
k>nk>\sqrt{n}k>n​
O(n)O(\sqrt{n})O(n​)
dors logoDors

Dors 是花野猫开发为知识工作者打造的数字花园应用，包含的博客、个人记事本、及其他实用功能。

花园

  • 花坛——博客
  • 果园——知识库

工坊——作者开发的实用工具

  • 小记
  • 秒切——一键按秒分割视频
  • 中国重点高校地理位置可视化网站
  • 中国行政区划数据查询平台
  • excel 重命名工具

misc

  • 生活章程
  • 画廊
  • just have fun!

© 2022 - present. All Rights Reserved.滇ICP备2025063395号-1

花野猫打造