《数据结构与算法》章节测试题与答案

《数据结构与算法》章节测试题与答案课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与……课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。

引论1.【单选题】1.在数据结构中,从逻辑上可以把数据结构分成( )。

A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构答案：C2.【单选题】2. 在数据结构中,从存储结构上可以将之分为( )。

A、动态结构和静态结构B、顺序存储和非顺序存储C、紧凑结构和非紧凑结构D、线性结构和非线性结构答案：B3.【单选题】3. 某算法的时间复杂度是O(n^2),表明该算法的( )。

A、执行时间与n^2成正比B、问题规模是n^2C、执行时间等于n^2D、问题规模与n^2成正比答案：A4.【单选题】4. 在下面的程序段中,x=x+1;的语句频度为( )。

for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;A、O(2n)B、O(n)C、O(n^2)D、O(log2n)答案：C5.【单选题】5. 以下数据结构中,( )是非线性数据结构。

A、树B、字符串C、队D、栈答案：A6.【单选题】6. 顺序存储,存储单元的地址( )。

A、一定连续B、一定不连续C、不一定连续D、部分连续,部分不连续答案：A7.【单选题】7.评价一个算法性能好坏的重要标准是( )。

A、算法的正确性B、算法易于调试C、算法的时间和空间复杂度D、算法易于理解答案：C8.【单选题】8. 若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。

A、值参数B、实地址C、指针D、地址参数答案：C9.【判断题】9. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

答案：×10.【判断题】10. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

答案：√线性表1.【单选题】1. 下述哪一条是顺序存储结构的优点()。

A、可方便地用于各种逻辑结构的存储表示B、插入运算方便C、删除运算方便D、存储密度大答案：D2.【单选题】2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表答案：A3.【单选题】3. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。

A、se+(i-1)×mB、se+(i+1)×mC、se+i×mD、se-i×m答案：A4.【单选题】4. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A、单链表B、仅有尾指针的单循环链表C、仅有头指针的单循环链表D、双链表答案：B5.【单选题】5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

A、O(n)B、O(0)C、O(1)D、O(n^2)答案：A6.【单选题】6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。

A、s->next=p->next;p->next=s;B、p->next=s;s->next=p->next;C、p->next=s;p->next=s->next;D、p->next=s->next;p->next=s;答案：A7.【单选题】7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

A、head→next==NULL;B、head==NULL;C、head→next==he;D、head!=NULL;答案：A8.【判断题】8. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

答案：√9.【判断题】9. 顺序表适宜于顺序存取,而链表适宜于随机存取。

答案：×10.【判断题】10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。

答案：√栈和队列1.【单选题】1. 栈和队列都是( )。

A、限制存取点的非线性结构B、顺序存储的线性结构C、链式存储的非线性结构D、限制存取点的线性结构答案：D2.【单选题】2. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。

A、3B、6C、4D、2答案：A3.【单选题】3. 设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。

A、栈B、顺序表C、队列D、单链表答案：A4.【单选题】4. 表达式a*(b+c)-d的后缀表达式是( )。

A、abc*+d-B、cb+a*d-C、abc+*d-D、abcd+*-答案：C5.【单选题】5. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。

A、栈B、队列C、多维数组D、线性表答案：A6.【单选题】6. 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。

A、rear==frontB、(rear+1)%n==frontC、rear+1==frontD、(rear-l)%n==front答案：A7.【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。

A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都要修改D、队头,队尾指针都可能要修改答案：A8.【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。

A、O(1),O(n)B、O(n),O(n)C、O(1),O(1)D、O(n),O(1)答案：A9.【判断题】9. 两顺序栈共享空间,也存在空间溢出问题。

答案：√10.【判断题】10.在对不带头结点的链队列作出队操作时,不会改变头指针的值。

答案：×数据结构与算法完整超星尔雅答案可首页在线搜题1.【单选题】1. 串是一种特殊的线性表,其特殊性体现在( )。

AA、数据元素是字符B、顺序存储C、链式存储D、逻辑结构是线性结构2.【单选题】2. 若串S= ‘software’,其前缀真子串的数目是( )。

AA、7B、10C、9D、83.【单选题】3. 设有两个串p和q ,其中q是p的子串,求q在p 中首次出现的位置的算法称为( )。

AA、串的模式匹配B、求子串C、串联接D、求串长4.【单选题】4. 已知串S=‘aaab’,其next函数值为( )。

AA、0123B、1123C、1231D、12115.【单选题】5. 函数strcmp(‘stcabuc’,’stbabuc’)的返回值是( )。

DA、0B、-1C、2D、16.【判断题】6. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

√7.【判断题】7. 模式串P=‘abaabcac’的next函数值序列为01122312。

√8.【判断题】8. 串的存储结构有顺序串、堆串和块链串三种。

9.【判断题】9. 子串的定位运算称为串的模式匹配。

√10.【判断题】10. 串’student’和’Student’相等。

多维数组和广义表1.【单选题】1. 假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=( )。

AA、818B、B 808C、1010D、10202.【单选题】2. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在B中确定aij(i AA、j(j-1)/2+iB、i(i-1)/2+jC、i(i+1)/2+jD、j(j+1)/2+i3.【单选题】3. 设广义表L=((a,b,c)),则L的长度和深度分别为( )。

AA、1和2B、1和1C、1和3D、2和34.【单选题】4. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。

DA、矩阵中数据元素的行号、列号和数据值B、矩阵中非零元素的数据值C、矩阵中数据元素的行号和列号D、矩阵中非零元素的行号、列号和数据值5.【判断题】5. 多维数组可以看作是一种特殊的线性表。

正确6.【判断题】6. 一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。

X7.【判断题】7.广义表B = (a, B) = (a, (a, (a,…, ) ) ) 的长度为无穷大。

正确8.【判断题】8. 一个广义表可以为其它广义表所共享。

正确9.【判断题】9. 稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。

正确10.【判断题】10. tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。

X1.【单选题】1.树最适合用来表示的结构是( )。

AA、元素间具有分支及层次关系的结构B、元素间的有序结构C、元素间的无序结构D、元素间无联系的结构2.【单选题】2.任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。

BA、肯定发生变化B、肯定不发生变化C、有时发生变化D、无法确定3.【单选题】3.判断线索二叉树中某结点P有左孩子的条件是( )。

DA、p->LTag==1B、p!=NULLC、p->lchild!=NULLD、p->LTag==04.【单选题】4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

AA、n2+n3+n4B、n1-1C、n1D、n1+n2+n35.【单选题】5.以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。

CA、155B、160C、165D、1706.【单选题】6.以下属于前缀编码的是( )。

A、{0,1101,1110,1100,1111}B、{0,1,01,010,110}C、{00,01,10,11,101}D、{01,00,10,001,110,101}7.【单选题】7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。