初级程序员单选题考试^卷模拟考试题

1、姓名：_ 班级：_ 学号：_-密-封 -线- 标签:标题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、若二维数组p1.5，0.8的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素p3，3在该数组空间的地址为_。 （ ）a.base+13b.base+16c.base+18d.base+212、对图8-22所示的二叉树进行中序遍历(左子树、根、右子树)的结果是_。（ ）a.2 5 3 4 6 1b.2 5 3 4 1 6c.2 6 5 4 1 3d.2 6 4 5 3 13、在执行递归过程时，通

2、常使用的数据结构是_。 （ ）a.堆栈(stack)b.队列(queue)c.图(graph)d.树(tree)4、广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有己被访问的顶点的邻接点都被访问到。_是图8-21的广度优先遍历序列。（ ）a.1 2 6 3 4 5b.1 2 3 4 5 6c.1 6 5 2 3 4d.1 6 4 5 2 35、若线性表(24，13，31，6，15，18，8)采用散列(hash)法进行存储和查找

3、，设散列函数为h(key)=key mod 11，则构造散列表时发生冲突的元素为_(其中的mod表示整除取余运算)。 （ ）a.24和13b.6和15c.6和24d.18和86、采用一维数组s存储一个n阶对称矩阵a的下三角部分(按行存放，包括主对角线)，设元素aij存放在sk中(i、j、k均从1开始取值)，且s1=a11，则k与i、j的对应关系是_。例如，元素a32存在s5中。 （ ）a.b.c.d.7、数据结构中的树最适合用来表示_的情况。 （ ）a.数据元素有序b.数据元素之间具有多对多关系c.数据元素无序d.数据元素之间具有一对多关系8、若二叉树的前序遍历序列与中序遍历序列相同且树中节点

4、数大于1，则该二叉树的_。 （ ）a.只有根节点无左予树b.只有根节点无右子树c.非叶子节点只有左子树d.非叶子节点只有右子树9、线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动_个元素。 （ ）a.m-1b.m/2c.m/2+1d.m10、二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行_遍历，可得到一个节点元素的递增序列。 （ ）a.前序(根

5、、左、右)b.中序(左、根、右)c.后序(左、右、根)d.层序(从树根开始，按层次)11、数组a-5.5，0.8按列存储。若第一个元素的首地址为100，且每个元素占用4个存储单元，则元素a2，3的存储地址为_。 （ ）a.244b.260c.364d.30012、某循环队列的容量为m，队头指针指向队头元素，队尾指针指向队尾元素之后，如图8-18所示(m=8)，则队列中的元素数目为_(mod表示整除取余运算)。（ ）a.rear-frontb.front-rearc.(rear-front+m)mod md.(front-rear+m)mod m13、用二分法来检索数据，最确切的说法是_。 （

6、）a.仅当数据随机排列时，才能正确地检索数据b.仅当数据有序排列时，才能正确地检索数据c.仅当数据量较大时，才能有效地检索数据d.仅当数据量较小时，才能有效地检索数据14、设数组a1.6，0.9的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a3，3的地址为_。 （ ）a.a+23b.a+27c.a+39d.a+3515、与单向链表相比，双向链表_。 （ ）a.需要较少的存储空间b.遍历元素需要的时问较短c.较易于访问相邻节点d.较易于插入和删除元素16、对如图8-24所示的二叉树进行后序遍历(左子树、右子树、根节点)的结果是_。（ ）a.5 2 3 4 6 1b.5 2 3 4 1

7、 6c.2 6 4 1 3 5d.2 5 6 4 3 117、采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指_。 （ ）a.关键字相同的记录被映射到不同的哈希地址b.关键字依次被映射到编号连续的哈希地址c.关键字不同的记录被映射到同一个哈希地址d.关键字的数目超过哈希地址的数目18、设初始栈为空，s表示入栈操作，x表示出栈操作，则_是合法的操作序列。 （ ）a.sxxsssxxxb.xxssxxssc.sxsxssxxd.xssssxxx19、由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若

8、小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为_。 （ ）a.6b.5c.4d.320、两个递增序列a和b的长度分别为m和n(mn)，将两者归并为一个长度为m+n的递增序列时，_，归并过程中元素的比较次数最少。 （ ）a.当a的最大元素大于b的最大元素时b.当a的最大元素小于b的最小元素时c.当a的最小元素大于b的最小元素时d.当a的最小元素小于b的最大元素时21、对于n个元素的关键字序列k1，k2，kn，若将其按次序对应到一棵具有n个节点的完全二叉树上，使得任意节点都不大于其孩子节点(若存在孩子节点)，则称

9、其为小顶堆。根据以上定义，_是小顶堆。 （ ）a.b.c.d.22、栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是_。 （ ）a.a b c db.c a b dc.d c b ad.b c d a23、对具有n个元素的顺序表(采用顺序存储的线性表)进行_操作，其耗时与n的大小无关。 （ ）a.在第i(1in)个元素之后插入一个新元素b.删除第i(1in)个元素c.对顺序表中的元素进行排序d.访问第i(1in)个元素的前驱和后继24、如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。_是稳定的排序方法，因为这种方法在比

10、较相邻元素时，值相同的元素并不进行交换。 （ ）a.冒泡排序b.希尔排序c.快速排序d.简单选择排序25、n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，_。 （ ）a.元素的出队次序与进栈次序相同b.元素的出队次序与进栈次序相反c.元素的进栈次序与进队次序相同d.元素的出栈次序与出队次序相反26、对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的_个元素进行比较操作(包括与第5个元素的比较)。 （ ）a.5b.4c.3d.227、若一个栈以向量v1.n存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是_。 （ ）a.top=

11、top+1；vtop=x；b.vtop=x；top=top+1；c.top=top-1；vtop=x；d.vtop=x；top=top-1；28、若原始数据序列(23，4，45，67，12，8，19，7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是_。 （ ）a.4，8，45，23，67，12，19，7b.4，7，8，12，23，45，67，19c.4，12，8，19，7，23，45，67d.4，12，23，45，67，8，19，729、若字符串s的长度为n(n1)且其中的字符互不相同，则s的长度为2的子串有_个。 （ ）a.nb.n-1c.n

12、-2d.230、在任意一棵非空的二叉树中，终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目_。 （ ）a.多0个b.多1个c.多2个d.多3个31、若将图8-23(a)所示的无向图改为完全图，则还需要增加(24)条边；图(b)的邻接矩阵表示为(25)(行列均以a、b、c、d、e为序)。（ ）a.1b.2c.5d.1532、若将图8-23(a)所示的无向图改为完全图，则还需要增加(24)条边；图(b)的邻接矩阵表示为(25)(行列均以a、b、c、d、e为序)。（ ）a.b.c.d.33、满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h1)的满二叉树，其节点总数为(18)

13、。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，依次编号，则对于树中编号为i的非叶子节点，其右子树的编号为(19)(高度为3的满二叉树如图8-20所示)。（ ）a.2hb.2h-1c.2h-1d.2h-1+134、满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h1)的满二叉树，其节点总数为(18)。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，依次编号，则对于树中编号为i的非叶子节点，其右子树的编号为(19)(高度为3的满二叉树如图8-20所示)。（ ）a.2ib.2i-1c.2i+1d.2i+235、对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v