第一部分线性表练习题(1-4章)..docVIP

第一 单项选择题 算法指的是（ ）。 A) 计算机程序 B) 解决问题的计算方法 C) 排序算法 D) 解决问题的和步骤。 们通常以（为数据的基本单位。 A）数据元素B）数据项 C）结构D）节点3、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A) 存储结构 B) 逻辑结构 C) 算法 D)操作 下列叙述中正确的是( )。 　　A）一个逻辑数据结构只能有一种存储结构 　　B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 　　C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率6、具有独立含义的最小数据单位是） B) O（） C) O（n） D) O（n2） 8、下列程序段的时间复杂度为（ ）。 for( int i=1;i=n;i++) for( int j=1;j= m; j++) A[i][j] = i*j ; A）O(m2) B）O(n2) C）O(m*n) D）(m+n) 　 9、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（　　　）。 10、带头结点的单链表head为空的判定条件是（ ）。 head == NULL B） head-next ==NULL C）11、求单链表中当前结点的后继和前驱的时间复杂度分别是（　　）。 A) O（n）和O（1） B) O（1）和O（1） C) O（1）和O（n） D) O(n)和O（n） 12非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（　　）。 A) rear-next= =head B) rear-next-next= =head C) head-next= =rear D) head-next-next= =rear 13、从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（　　）。 14、 链表不具备的特点是（ ）。 A．可随机访问任一结点 B．插入删除不需要移动元素 不必事先估计存储空间 D．所需空间与其长度成正比 15、如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。 A．单链表 B．双链表 C．单循环链表 D． 顺序表 16、线性表采用链式存储时，节点的存储的地址（ ）。 A) 必须是不连续的 B) 连续与否均可 C) 必须是连续的 D) 和头节点的存储地址相连续 用链表表示线性表的优点是（ ）。 A) 便于随机存取 B) 花费的存储空间比顺序表少 C) 数据元素的物理顺序与逻辑顺序相同 D) 便于插入与删除 链表不具有的特点是（ ） 。 A) 插入、删除不需要移动元素 B) 可随机访问任一元素 C) 不必事先估计存储空间 D) 所需空间与线性长度成正比 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )。 A) n-i+1 　　　 B) i　　 C) i+1 　　　　 D) n-i 20、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。 A) O(1) B) O(n) C) O(m) D) O(m+n) 21、若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )。 A) head==NULL 　　 B) head-next==NULL C) head!=NULL　　 D) head-next==head 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。 A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（　　　）。 A) 栈 B) 线性表 C) 队列 D) 二叉排序树 。。链式栈与顺序栈相比，一个比较明显的优点是（ ）。 A) 插入操作更加方便 B) 通常不会出现栈满的情况