数据结构选择题考试精选.doc

一、单项选择题 (每题1分,共142分)1. 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个元素。 A.64 B.63 C.63.5 D.72. 线性表是具有n个（ C）的有限序列（n0）。 A.表元素 B.字符 C.数据元素 D.数据项3. 下列哪种排序方法在最坏的情况下的时间复杂度是O（n*log2n）（ B）。A .直接插入排序 B. 堆排序 C. 简单选择排序 D. 快速排序4. 数组A56的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A44的地址为（ A ）。 A.1140 B.1145 C.1120 D.11255. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ D）。 A.x=HS;HS=HS-next; B.x=HS-data;C.HS=HS-next;x=HS-