数据结构习题介绍.pptVIP

绪论习题(一) 1. 数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（ ）。 A. 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结构 2. 每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（ ）存储方式。 A. 顺序 B. 链式 C. 索引 D. 散列 3. 以下任何两个结点之间都没有逻辑关系的是（ ）。 A. 图形结构 B. 线性结构 C. 树形结构 D. 集合 4. 算法在发生非法操作时可以作出处理的特性称为算法的（ ）。 A. 正确性 B. 易读性 C. 健壮性 D. 高效性 绪论练习（二） 1.数据逻辑结构除了集合以外，还包括：线性结构、树形结构和 图形结构 。 2.树形结构结构中的元素之间存在 一对多 的关系。 3.数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的 关系 的有限集合。 5.若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为 O(nlog2n) 。 线性表习题（一） 2.已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（ ）。 A． B+(i-1)*m B．B+i*m C． B-i*m D． B+(i+1)*m 3.两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱的条件是（ ）。 A．P-next==Q-next B．P-next== Q C．Q-next== P D．P== Q 5.等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（ ）。 A．n B．(n-1)/2 C． n/2 D．(n+1)/2 6.在（ ）的运算中，使用顺序表比链表好。 A．插入 B．根据序号查找 C． 删除 D．根据元素查找 线性表习题（二） 1.链表相对于顺序表的优点是： 插入、删除 方便。 2.顺序表中访问任意一个结点的时间复杂度均为 O(1) 。 3.在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为 O(n) 。 4.单链表中需知道 头指针 才能遍历整个链表。 5.在一个长度为n的顺序表中删除第i个元素，要移动 n-i 个元素。 6.在一个长度为n的顺序表中，如果要在第i个元素前插入一个元素，要后移 n-i+1 个元素。 7.双链表中，设p是指向其中待删除的结点，则需要执行的操作为： p-prior-next=p-next 。 栈和队列习题（一） 1.在有n个元素的栈中，进栈操作的时间复杂度为 O(1) 。 2.在栈结构中，允许插入、删除的一端称为 栈顶 。 3.若进栈的次序是A、B、C、D、E，执行三次出栈操作以后，栈顶元素为 B 。 4.解决顺序队列“假溢出”的方法是采用 循环队列 。 5.设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 front=11，rear=19，则循环队列中还有 8 个元素。 6.设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为： front=(rear+1)%MAXLEN 。 栈和队列练习（二） 1.设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为( ) A．1234 B．1243 C．1324 D．1423 2.从一个栈顶指针为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; 3.在一个栈顶指针为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; 4. 设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果六个元素出栈的顺序是B，D，C，F，E，A，则栈的容量至少应是(