2009-2010数据结构试题3.docVIP

数据结构试卷三 选择题（20分，每题1分） 1. 组成数据的基本单位是( C) A 数据项 B 数据类型 C 数据元素 D 数据变量 2. 在数据结构中,从逻辑上可以把数据结构分成( C ) A 动态结构和静态结构 B 紧凑结构和非紧凑结构 C 线性结构和非线性结构 D 内部结构和外部结构 3. 算法性能评价的两个主要方面是( D ) A 正确性和简单性 B可读性和文档性 C 数据复杂性和程序复杂性 D时间复杂度和空间复杂度 4. 求下列程序段的时间复杂度( A ) for( i=1; i=n ; i + + ) for ( j=1; j=n ; j + + ) x=x+1; A O(n2) B O(n) C O(1) D O(0) 5.把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里,用这种方法存储的线性表简称为( A) A 顺序表 B 单链表 C 双向链表 D 循环链表 6. 用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是( B ) A 当前结点所在地址域 B 指针域 C 空域 D 空闲域 7. 设单链表中指针p指向结点ai,,若要删除