超星 - 第六章算法与数据结构 - 查题吧

单选题

某算法的时间复杂度为O(2n),表明该算法的( )

A. 问题规模是2n
B. 执行时间等于2n
C. 执行时间近似与2n成正比
D. 问题的规模近似与2n成正比

单选题

对建立良好的程序设计风格,下列描述正确的是( )。

A. 程序应简单、清晰、可读性好
B. 符号名的命名只要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无

单选题

结构化程序设计只允许有三种基本结构来构成任何程序。下列选项中不属于结构化程序设计的基本结构的是( )。

A. 选择结构
B. 可选结构
C. 重复结构
D. 顺序结构

单选题

C语言的前身是( B )。

A语言
B语言
C++语言
D. BASIC语言

单选题

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为( )。

A. 3
B. 4
C. 6
D. 7

单选题

结构化程序所要求的基本结构不包括( )。

A. 顺序结构
B. GOTO结构
C. 选择结构
D. 循环结构

单选题

在设计程序时,应采纳的原则之一是( )。

A. 不限制GOTO语句的使用
B. 减少或取消注释行
C. 程序越短越好
D. 程序结构应有助于读者理解

单选题

某二叉树的前序遍历顺序是abdgcefh,中序遍历顺序是dgbaechf,则其后续遍历顺序是( )。

A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca

单选题

栈通常采用的存储结构是()。

A. 顺序存储结构和链表存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构

1