数据结构练习.docVIP

综合练习 一、单项选择题 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C ）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ B ）。 for(i=1; i=n; i++) for(j=i; j=n; j++) x++; A.O(1) B.O() C.O(n) D.O() 链式存储结构的最大优点是（ D ）。 A.便于随机存取 B.存储密度高 C.无需预分配空间 D.便于进行插入和删除操作 假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是（ D ）。 A.106 B. 107 C.124 D.128 在线性表中若经常要存取第i个数据元素及其前趋，则宜采用（ A ）存储方式。 A.顺序表 B. 带头结点的单链表 C.不带头结点的单链表 D. 循环单链表 在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（ C ）存储方式。 A.顺序表 B. 用头指针标识的循环单链表 C. 用尾指针标识的循环单链表 D. 双向链表 在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ C ）。 O(1) B. O(log2n) C. O(n) D. O(n2) 要将一个顺序表{a0,a1,……,an-1}中第i个数据元素ai(0≤i≤n-1)删除，需要移动（ B ）个数据元素。 A.i B. n-i-1 C. n-i D. n-i+1 在栈中存取数据的原则是（ B ）。 A.先进先出 B. 先进后出 C. 后进后出 D. 没有限制 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。 A．1234 B. 1324 C. 4321 D. 1423 在链栈中，进行出栈操作时（ B ）。 A．需要判断栈是否满 B. 需要判断栈是否为空 C. 需要判断栈元素的类型 D. 无需对栈作任何差别 在顺序栈中，若栈顶指针top指向栈顶元素的存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（B）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ D ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 在队列中存取数据元素的原则是（ A ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（ A ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（ D ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是