数据结构复三.docVIP

一、单项选择题 1、计算机算法必须具备输入、输出和（C ）。 A、计算方法 B、排序方法 C、解决问题的有限运算步骤 D、程序设计法 2、若对数据结构采用了顺序存储，第一个结点地址为1001，每个节点的值需占用2个存储单元，则第三个节点的起始地址为（B）。 A、1003 B、1005 C、1006 D、1007 3、（b ）是数据的基本单位。 A、数据结构 B、数据元素 C、数据项 D、数据类型 4、一般而言，最适合描述算法的语言为（c ）。 A、自然语言 B、计算机程序语言 C、伪语言 D、数学公式 5、一种抽象数据类型包括数据和( b )两个部分。 A、数据类型 B、操作 C、数据抽象 D、类型说明 6、当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为(b )，以节省参数值的传输时间和存储参数的空间。 A、基本类型 B、引用型 C、指针型 D、常值引用型 7、线性表的顺序存储结构是一种（a ）的存储结构。 A、随机存储 B、顺序存储 C、索引存取 D、散列存取 8、在顺序表上做增、删结点运算的平均时间复杂度是（b ）。 A、O(1) B、O(n ) C、O(n2 ) D、O(log2n