兰州理工大学-算法与数据结构

出自:兰州理工大学-算法与数据结构

7 ．在一个长度为n的顺序表中向第i个元素(0< i A． n-i B． n-i+1 C． n-i-1 D．

8 ．线性表采用链式存储时，其地址( )。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以

9 ．在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i

10 ．从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较( )个元素结点。 A．n/2 B．n C．(n+1)/2 D．(n-1)/2

1 ．插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。对错

2 ．顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。对错

3 ．线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。对错

4 ．线性表的链式存储结构优于顺序存储。对错

5 ．链表的每个结点都恰好包含一个指针域。对错

6 ．顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。对错

7 ．顺序存储方式的优点是存储密度大，插入、删除效率高。对错

8 ．在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。对错

9 ．线性表采用顺序存储，必须占用一片连续的存储单元。对错

10 ．线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。对错

1 ．四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，栈顶元素的值是（）。 A．A B．B C．C D．D

2 ．在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列 ( )命令。 A．HS->next=S; B．S->next=HS->next;HS->next=S; C．S->next=HS->next;HS=S; D．S->next=HS;HS=HS->next;

3 ．从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列 ( )命令。 A．x=top;top=top->next; B．top=top->next;x=top->data; C．x=top->data; D．x=top->data;top=top->next;

4 ．顺序栈存储空间的实现使用（）存储栈元素。 A．链表 B．数组 C．循环链表 D．变量

5 ．链栈与顺序栈相比，有一个比较明显的优点是（）。 A．插入操作更加方便 B．通常不会出现栈满的情况 C．不会出现栈空的情况 D．删除操作根加方便

6 ．设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( )。 A．1234 B．1243 C．1324 D．1423

7 ．插入和删除只能在一端进行的线性表，称为( )。 A．队列 B．循环队列 C．栈 D．循环栈

8 ．在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（）。 A．已固定 B．不固定 C．可以改变 D．动态变化

9 ．元素A,B,C,D依次进栈以后，栈顶元素是（）。 A．A B．B C．C D．D

10 ．如果以链表作为栈的存储结构，则出栈操作时（）。 A．必须判别栈是否满 B．必须判别栈是否空 C．必须判别栈元素类型 D．队栈可不做任何判别

1 ．循环队列占用的空间( )。 A．必须连续 B．不必连续 C．不能连续 D．可以不连续

2 ．当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。 A．n-2 B．n-1 C．n D．n+1

3 ．四个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（）。 A．A B．B C．C D．D

4 ．存放循环队列元素的数组data有10个元素，则data数组的下标范围是( )。 A．0..10 B．0..9 C．1..9 D．1..10

5 ．同一队列内各元素的类型( )。 A．必须一致 B．不能一致 C．可以不一致 D．不限制

6 ．队列中的元素个数是( )。 A．不变的 B．可变的 C．任意的 D．0

7 ．一个循环队列一旦说明，其占用空间的大小（）。 A．已固定 B．可以变动 C．不能固定 D．动态变化

8 ．队列是限定在（）进行操作的线性表。 A．中间 B．队首 C．队尾 D．端点

9 ．队列是一个( )线性表结构。 A．不加限制的 B．推广了的 C．加了限制的 D．非

10 ．若进队的序列为：A，B，C，D，则出队的序列是（）。 A．B，C，D，A B．A，C，B，D C．A，B，C，D D．C，B，D，A

1 ．在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。对错

2 ．在链队列上做出队操作时，会改变front指针的值。对错

3 ．在队列中允许删除的一端称为队尾。对错

4 ．栈和队列都是顺序存储的线性结构。对错

5 ．链队列在一定范围内不会出现队满的情况。对错

6 ．队列是限制在两端进行操作的线性表。对错

7 ．判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。对错

8 ．在循环链队列中无溢出现象。对错

9 ．顺序队和循环队关于队满和队空的判断条件是一样的。对错

10 ．在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。对错

1 ．如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。 A．中序 B．前序 C．后序 D．层次序

2 ．线索二叉树中，结点p没有左子树的充要条件是（）。 A．p->lc=NULL B．p->ltag=1 C．p->ltag=1 且p->lc=NULL D．以上都不对

3 ．线索二叉树是一种（）结构。 A．逻辑 B．逻辑和存储 C．物理 D．线性

4 ．设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。 A．n在m右方 B．n在m左方 C．n是m的祖先 D．n是m的子孙

5 ．欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。 A．三叉链表 B．广义表 C．二叉链表 D．顺序

6 ．假定一棵三叉树的结点数为50，则它的最小高度为（）。 A．3 B．4 C．5 D．6

首页 <上一页 1 2 3 4 5 下一页> 尾页