在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态

【名词&注释】

复杂度(complexity)、二叉排序树(binary sort tree)、表达式、关键字、锦标赛(championship)、线性表(linear list)、堆排序(heapsort)、不可能(impossible)、动态数据结构(dynamic data structure)

[判断题]在程序运行过程中，对于动态数据结构^{(dynamic data structure)}结的分配和回收需要采用动态存储管理的方法。

查看答案&解析 查看所有试题

学习资料：

[单选题]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

A. O（1）
B. O（n）
C. O（m）
D. O（m+n）

[单选题]对于循环队列（）。

A. A．无法判断队列是否为空
B. B．无法判断队列是否为满
C. C．队列不可能^(impossible)满
D. D．以上说法都不对

[单选题]具有4个顶点的无向完全图有（）条边。

A. 20
B. 16
C. 12
D. 6

[单选题]如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。

A. 起泡排序
B. 堆排序^(heapsort)
C. 锦标赛排序
D. 快速排序

[单选题]若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

A. 栈
B. 线性表
C. 队列
D. 二叉排序树

[单选题]对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

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

本文链接：https://www.51bdks.net/show/y79rpn.html