计算机软件技术基础题库Word下载.docx

1、6.若只需要利用形参实现对实参值的拷贝，函数体操作形参时与实参无关，则应把形参变量说明为（ ）参数。7.下面程序的时间复杂性的量级为（）。int i=0，s1=，s2=0；while（i+n） if （i%2） s1+=i;else s2+=i;A.O（1） B.O（1bn） C.O（n） D.O（2n）8.下面程序段的时间复杂度为（ ）。 for（int i=0;im;i+） for（int j=0;jn;j+） aij=i*j;A.O（m2） B.O（n2） C.O（m+n） D.O（m*n）9.执行下面程序段时，S语句的执行次数为（）。 for（int i=1;=n; for（int j

2、=1,jnext=ph; B. p- ph=p;C. p- p=ph; D. p-next=ph-next; ph-next=p;21.在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。A. q-next=p-next=q;next=q- q=p;C. q- q-22.在一个单链表HL中，若要删除由指针q所指向结点的后继结点（若存在的话），则执行（）操作。A. p=q- B. p=q-C. p=q- D. q-next-23.在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q-next赋值为（

3、）。A. P-prior B. p-nextnext D.p-prior-prior24.在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p-A. q B. p C. p-next D. p-25. 在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）操作。A. p-prior=p-prior;B. p-prior=p;D. p=p-26.栈的插入和删除操作在（）进行。A. 栈顶 B. 栈底C. 任意位置D. 指定位置27.当利用大小为N的数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句

4、修改top指针。A.top+ B.top- C.top=0 D.top=N-128.假定利用数组aN顺序存储一个栈，用top表示栈顶指针，用top=N+1表示栈空，该数组所存储的栈的最大长度为N，则表示栈满的条件为（）。A.top=1 B.top=-1 C.top=0 D.top=N-129. 假定利用数组aN顺序存储一个栈，用top表示栈顶指针，用top=-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（）。A.a-top=x B.atop-=x C.a+top=x D.atop+=x30. 假定利用数组aN顺序存储一个栈，用top表示栈顶指针，用top=-1表示栈空，并已知栈未空，

5、当退栈并返回栈顶元素时所执行的操作为（）。A return a-top B return atop- C return a+top D return atop+31.假定一个链式栈的栈顶指针用top表示，该链式栈为空的条件（）。A.top！=NULL; B. top=top- C. top= NULL; D. top！= top-32.假定一个链式栈的栈顶指针用top表示，每个结点结构为,当p所指向的结点进栈时，执行的操作为（）。next=top; top=top- B. top=p;next=top- top- top=p;33.假定一个链式栈的栈顶指针用top表示，每个结点结构为,退栈时所

6、执行的操作为（）。A.top-next=top；B.top=top-data;C.top=top- D. top-34.若让元素1，2，3，4依次进栈，则出栈次序不可能出现（ ）的情况。A.3，2，1，4 B.2，1，4，3 C.4，3，2，1 D.1，4，2，3.35.在一个顺序循环队列中，队首指针指向队首元素的（）位置。A前一个 B后一个 C当前 D最后36.当利用大小为N的数组循环存储一个队列时，该队列的最大长度为（）。A.N-2 B.N-1 C.N D.N+137.从一个顺序循环队列中删除元素时，首先需要（）。A.前移队首指针 B.后移队首指针C.取出队首指针所指位置上的元素 D.取出

7、队尾指针所指位置上的元素38.假定一个顺序循环队列的队首和队尾指针分别用f和r表示，则判断队空的条件为（）。A.f+1=r B.r+1=f C.f=0 D.f=r39.假定一个顺序循环队列存储于数组aN，其队首和队尾指针分别用f和r表示，则判断队满的条件为（）。A.（r-1）%N=f B.（r+1）%N=f C.（f-1）%N=r D.（f+1）%N=r40.假定利用数组aN循环顺序存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素x入列时所执行的操作为（）。A.a+r%N=x B.ar+%N=x C.a-r%N=x D.ar-%N=x41.假定利用数组aN循环顺序存储一个

8、队列，其队首和队尾指针分别用f和r表示，并已知队列未空，当出列并返回队首元素时所执行的操作为（）。A.return a+r%N B.return a-r%N C.return a+f%N D.return af+%N42.假定一个链式队列的队首和队尾指针分别为front和rear，则判断队空的条件为（）。A.front=rear B.front！=NULL C.rear！=NULL D.front=NULL43.假定一个链式队列的队首和队尾指针分别为front和rear，每个结点结构为,当出列时所进行的操作为（）。A.front=front-next B.rear=rear-C.front-n

9、ext =rear；rear=rear-D.front=front-next；front-44.假定一个带头结点的循环链式队列的队首和队尾指针分别用front和rear表示，则判断对空的条件为（）。A.front=rear-next B.rear=NULL C. front=NULL D. front =rear45.假定一个链式队列的队首和队尾指针分别为front和rear，每个结点结构为包含值域data和指针域next,则使p所指结点入列所执行的操作为（）。A.p-next=NULL；next=p；B.p-next=rear-C.p-next=front；front=p；D.p-next=

10、front-46.在一个长度为N的数组空间中，循环顺序存储着一个队列，该队列的队首和队尾指针分别用front和rear表示，则该队列中数组元素个数为（）。A.（rear-front）%N B.（rear-front+N）%NC.（rear+N）%N D.（front+N）%N47.二维数组A12,10采用行优先存储，每个数据元素占用4个存储单元，该数组的首地址（即A0，0的地址）为1200，则A6，5的地址为（）。A.1400 B.1404 C.1372 D.146048.有一个MN的矩阵A，若采用行优先进行顺序存储，每个元素占用8个字节，则Aij（1iM,1jN）元素的相对字节地址（相对首元

11、素地址而言）为（）。A.（i-1）N+j）8 B.（i-1）N+j-1）8C.（i8 D.（i-1）N+j+1）49.有一个NN的下三角矩阵A，若采用行优先进行顺序存储，每个元素占用k个字节，则Aij（1iN,1ji）元素的相对字节地址（相对首元素地址而言）为（）。A.（i（i+1）/2+j-1）4 B.（ii/2+j）4（i-1）/2+j-1）4 D.（i（i-1）/2+j）50.树中所有结点的度等于所有结点数加（）。A.0 B.1 C.-1 D.251.在一棵树中，（）没有前驱结点。A.树枝结点 B.叶子结点 C.树根结点 D.空结点52.在一棵树中，每个结点最多有（）个前驱结点。A.0

12、B.1 C.2 D.任意多个53.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。A.2 B.1 C.0 D.-154.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。A.n B.n-1 C.n+1 D.2n55.在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。A.2i B.2i+1 C.2i-1 D.2n56.在一棵深度为h的完全二叉树中，所含结点个数不小于（）。A.2h B.2h+1 C.2h-1 D.2h-157.在一棵深度为h的完全二叉树中，所含结点个数不大于（）。A.2h B.2h+1 C.2h-1 D.2h-158.在一棵具有35个结点的完全二叉树

13、中，该树的深度为（）。A.6 B.7 C.5 D.859.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左孩子结点编号为（）。A.2i B.2i-1 C.2i+1 D.2i+260.在一棵完全二叉树中，若编号为i的结点存在右孩子，则右孩子结点编号为（）。61.在一棵完全二叉树中，对于编号为i（i1）的结点其双亲结点的编号为（）。A.（i+1）/2 B.（i-1）/2 C.i%2 D.i/262.有如图1.1所示的一棵二叉树，则该二叉树所含单支结点数为（）。A.2 B.3 C.4 D.563.有如图1.2所示的一棵二叉树，则该二叉树的中序遍历序列为（）。A. ABCDEFG B. CDBGF

14、EA C. CBDAEGF D. ABECDFG64.有如图1.2所示的一棵二叉树，则该二叉树的先序遍历序列为（）。A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG65.有如图1.2所示的一棵二叉树，则该二叉树的后序便利序列为（）。66.利用n个值生成的哈夫曼树中共有（）个结点。A.n B.n+1 C.2n D.2n-167.利用3，6，8，12这4个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）。A.55 B.29 C.58 D.3868.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有的入度数之和为（）。A.s B.s-1 C.

15、s+1 D.n69.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有的度数之和为（）。A. s B. s -1 C. s +1 D.2s70.在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数为（）。A.n B.e C.n+e D.2e71.在一个具有n个顶点的无向完全图中，所含的边数为（）。A.n B.n（n-1） C.n（n-1）/2 D.n（n+1）/2 72.在一个具有n个顶点的有向完全图中，所含的边数为（）。A.n B.n（n-1） C.n（n-1）/2 D.n（n+1）/273.在一个具有n个顶点的无向连通图中，它包含的连通分量的个数为（）。A.0 B.1

16、 C.n D.n+174.若有一个图中包含k个连通分量，若按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。A.k B.1 C.k-1 D.k+175.若要把n个顶点连接为一个连通图，则至少需要（）条边。A.n B.n+1 C.n-1 D.2n76.在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。A.n B.ne C.e D.2e77.在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（）。78.在一个具有n个顶点和e条边的无向图的邻接矩阵中，边结点的个数为（）。79.对于一个有向图，若一个顶点的度

17、为k1，出度为k2，则对应邻接表中该顶点单链表的边数结点为（）。A.k1 B.k2 C.k1-k2 D.k1+k280.对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表的边数结点为（）。81.对于一个无向图，下面（）的说法是正确的。A.每个顶点的入度等于出度 B.每个顶点的度等于入度和出度之和C.每个顶点的入度为0 D.每个顶点的出度为082.在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A.出边数 B.入边数 C.度数 D.度数减一83.若一个图的边集为（A，B）（A，C）（B，D）（C，F）（D，E）（D，F），则从顶点A开始对该图进行深

18、度优先搜索，得到的顶点序列可能为（）。A. ABCFDE B. ACFDEB C. ABDCFE D. ABDFEC84.若一个图的边集为（A，B）（A，C）（B，D）（C，F）（D，E）（D，F），则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（）。A.ABCDEF B.ABCFDE C.ABDCEF D.ACBFDE85.若一个图的边集（1，2）（1，4）（2，5）（3，1）（3，5）（4，3），则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。A.1，2，5，4，3 B.1，2，3，4，5 C.1，2，5，3，4 D.1，4，3，2，586.若一个图的边集（1，

19、2）（1，4）（2，5）（3，1）（3，5）（4，3），则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。A. 1，2，3，4，5 B. 1，2，4，3，5 C. 1，2，4，5，3 D. 1，4，2，5，387.由一个具有n个顶点的连通图生成的最小树中有（）条边。88.若查找每一个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。A. n B. n+1 C. （n-1）/2 D. （n+1）/289.对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为（）。A. n/2 B.（n+1）/2 C. （n-1）/2 D.n/490

20、.对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（）的值除以9。A.20 B.18 C.25 D.2291.对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（）。92.对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（）。93.在分块查找中，若用于保存数据元素的主表长度为n，它被分为k个子表，每个子表的长度均为n/k，若用顺序查找确定块，则分块查找的平均查找长度为（）。A.n+k B.k+n/k C.（k+n/k）/2 D.（k+n/k）/2+194.在分块查找

21、中，若用于保存数据元素的主表长度为144，它被分为12个子表，每个子表的长度均为12，若用顺序查找确定块，则分块查找的平均查找长度为（）。A.13 B.24 C.12 D.7995.在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。A.n B.lbn C.（h+1）/2 D.h96.在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A.-11 B.-22 C.12 D.0197.若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为（）。A.4 B.8 C.12 D.1398

22、.若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（）。99.若根据查找表建立长度为m的线性哈希表，采用线性探测再哈希法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。A.d B.d+1 C.（d+1）/m D.（d+1）%m100.在采用线性探测再哈希法处理冲突的线性哈希表上，假定装填因子a的值为0.5，则查找任一个元素的平均查找长度为（）。A.1 B.1.5 C.2 D.2.5101.在哈希查找中，平均查找长度主要与（）有关。A.哈希表长度 B.哈希元素个数 C.装填因子

23、 D.处理冲突方法102.若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中元素的个数为（）。A.i B.i+1 C.i-1 D.1103.若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行（）次元素的比较，假定第0号元素放有待查的键值。A. i B.i-1 C.i+1 D.1104.若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素ri+1的插入位置为rj，则需要移动元素的次数为（）。A.j-i B.i-j-1 C.i-j D.i-j+1105.若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。A.O（1） B.O（n） C.O（n2） D. O（lbn）106.在对n个元素进行直接插入排序的过程中，共需要进行（）趟。107.对n个元素进行直接插入排序的时间复杂度为（）。108.在对n个元素进行冒泡排序的过程中，第一趟排序至多进行（）对相邻元素之间的交换。A .n B.n-1 C.n+1 D.n/2109.在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。A.O（1） B.O（lbn） C.O（n2） D.O（n）110.在对n个元素进行冒泡排序的过程中，至多需要（）趟完成。A .1 B