一、选择题（每题2分，共20分）1、组成数据的最小单位是（）。4页（A）数据项（B）数据类型（C）数据元素（D）数据变量2、线性表的链接实现有利于（）运算。（A）读表元（B）查找（C）定位（D）插入3、设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则修改指针的操作为（）。（A）p->next=p->next->next（B）p=p->next（C）p=p->next->next（D）p->next=p4、设一数列的输入顺序为1，2，3，4，通过栈操作不可能排成的输出序列为（）。（A）3，2，4，1（B）1，4，2，3（C）2，4，3，1，（D）4，3，2，17、如果结点A有2个兄弟，且B为A的双亲，则B的度为（）。（A）3（B）4（C）5（D）18、i层的二叉树最多有（）个结点。92页性质2（A）2i（B）2i（C）2i-1（D）2i-19、用冒泡排序的方法对n个数据进行排序，第一趟共比较___________对元素。113页（A）1（B）2（C）n-1（D）n10、在内部排序中，当数据已经有序时不再进行排序的是（）。113页（A）冒泡排序（B）简单选择排序（C）快速排序（D）归并排序2、组成数据的基本单位是（）。4页（A）数据项（B）数据类型（C）数据元素（D）数据变量3、链表不具有的特点是（）。（A）可随机访问任一元素（B）插入删除不需要移动元素（C）不必事先估计存储空间（D）所需空间与线性表长度成正比4、二叉树第i（i≥1）层最多有（）个结点。（A）2i（B）2i（C）2i-1（D）2i-15、设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则修改指针的操作为（）。（A）p->next=p->next->next（B）p=p->next（C）p=p->next->next（D）p->next=p6、设一数列的输入顺序为1，2，3，4，5，6，通过栈操作不可能排成的输出序列为（）。（A）3，2，5，6，4，1（B）1，5，4，6，2，3（C）2，4，3，5，1，6（D）4，5，3，6，2，18、用冒泡排序的方法对n个数据进行排序，第一趟共比较___________对元素。（A）1（B）2（C）n-1（D）n9、如果结点A有3个兄弟，且B为A的双亲，则B的度为（）。（A）3（B）4（C）5（D）110、有一个有向图的邻接矩阵中，第i行中的1的个数为对应顶点的137页（A）入度（B）出度（C）度（D）不代表任何信息1、算法是指（）。6页（A）计算机程序（B）解决问题的计算方法（C）排序方法（D）解决问题的有限运算序列2、下面程序段的时间复杂度是（）。s=0;for(i=1;i<=n;i++)for(j=0;j>=n-i;j--)s=s+1;(A)O（n）(B)O（nlog2n）(C)O（n2）(D)O（n2/3）3、若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中（）个数据元素。例如5个元素在第二个位置插入5-2+1=4个（A）i（B）n+i（C）n-i+1（D）n-i-16、设有一个栈，元素依次进栈的顺序为A，B，C，D，E。下列（）是不可能的出栈序列。（A）A，B，C，D，E（B）B，C，D，E，A（C）E，A，B，C，D（D）E，D，C，B，A7、对一棵二叉排序树采用（）遍历可以得到结点的有序序列。123页-124页（A）先序（B）中序（C）后序（D）层序8、在线性表中采用二分查找法（折半查找法）查找一个数据元素，线性表应（）。121页119页（A）数据元素按值有序（B）数据元素按值有序，并且采用链式存储结构（C）数据元素按值有序，并且采用顺序存储结构（D）采用顺序存储结构9、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},当用二分查找法查找键值为84的结点时，经（）比较后查找成功。（A）2（B）3（C）4（D）1210、设连通图G的顶点数为n，则G的生成树的边数为（）142页（A）n（B）n-1（C）2n（D）2n-11、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},当用二分查找法查找键值为84的结点时，经（）比较后查找成功。（A）2（B）3（C）4（D）122、算法是指（）。（A）计算机程序（B）解决问题的计算方法（C）排序方法（D）解决问题的有限运算序列3、若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中（）个数据元素。（A）i（B）n+i（C）n-i+1（D）n-i-14、若频繁地对线性表进行插入