在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）

单项选择题在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）

A.O（1）
B.O（logn）
C.O（n）
D.O（n²）

1.单项选择题m个结点的二叉树，其对应的二叉链表共有（）个非空链域。

A.m
B.m+1
C.2m
D.m-1

2.单项选择题深度为h的二叉树，第h层最多有（）个结点。

A.h
B.
C.
D.2h

3.单项选择题数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。

A.64
B.32
C.16
D.8

4.单项选择题采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。

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

5.单项选择题串的长度是指串中所含（）的个数。

A.不同字符
B.不同字母
C.相同字符
D.所有字符

6.单项选择题（）是限制了数据元素的内部结构仅为一个字符的线性表。

A.栈
B.队列
C.串
D.数组

7.单项选择题算法的空间复杂度是对算法（）的度量。

A.时间效率
B.空间效率
C.可读性
D.健壮性

8.单项选择题（）是数据的不可分割的最小单位。

A.数据对象
B.数据元素
C.数据类型
D.数据项

9.单项选择题数据的基本*单位是（）。

A.数据元素
B.记录
C.数据对象
D.数据项

10.问答题试设计一个算法，使得在O（n）的时间内重排待排序表（用数组表示）中的数据对象，将所有取负值的排序码排在所有取正值（非负值）的排序码之前。（在写算法之前首先用C++类定义数据表的结构）。