计算机软件技术基础试题库Word文档下载推荐.docx
《计算机软件技术基础试题库Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机软件技术基础试题库Word文档下载推荐.docx（34页珍藏版）》请在冰豆网上搜索。
）°
C）O（m*n）
D）（m+n）
sum++；
）。
其中n为正整数，则最后一行的语句频度在最坏情况下是（
A）O（n）
B）O（nlogn）
C）0（n3）
D）0（n2）
D）O（log2n）
A）O（n）
C）O（n3）
（12）
设有
•个递归算法如下：
intfact（intn）
{
/*大于等于0*/
if（n<
=0）return1;
elsereturnn*fact（n-1）;
i
则计算fact（n）需要调用该函数的次数为（
A）n
B）n+1
C）n+2
（13）
下述程序段中语句①的频度是（）。
D）O（n2）
D）n-1
（10）在下面的程序段中，对x的赋值语句的频度为（）。
for（i=1;
i>
i++）
for（j=1;
j>
x:
=x+1;
A）O（2n）B）O（n）C）O（n2）
（11）程序段for（i:
=n-1;
i<
=1;
i--）
for（j:
=i;
if（a[j]>
a[j+1]）
{t=a[j];
a[j]=a[j+1];
a[j+1]=t;
s=0;
m;
i++）for（j=0;
=i;
j++）s+=j;
（m1）（m1）m（m1）
A）B）-
22
C）
（m2）（m1）
2
m（m1）D）
则最节
（14）若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，省运算时间的存储方式是（）。
A）单链表
C）双链表
B）仅有头指针的单循环链表
D）仅有尾指针的单循环链表
（1）求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
A）O（n）和O
（1）
B）O
（1）和O
（1）
C）O
（1）和O（n）
D）O（n）和O（n）
（15）求单链表中当前结点的后继和前驱的时间复杂度分别是（）。
A）O（n）和0
（1）
C）O
（1）和O（n）
B）O
（1）和O
（1）
D）O（n）和O（n）
（16）非空的单循环链表的头指针为head尾指针为rear,则下列条件成立的是（
A）rear->
next==head
B）rear->
next->
C）head->
next==rear
D）head->
（17）
从一个长度为n的顺序表中删除第i
个元素（1<
iwn）时，需向前移动的元素的个数是
（18）
（19）
（20）
（21）
（22）
（23）
（24）
（25）
（26）
（27）
A）n-iB）n-i+1
已知一个有序表为（13，18，24，35，
90的元素时，检索成功需比较的次数是（
47，
C）n-i-1D）i
50，62，83，90，115，134），当二分检索值为
A）1B）2
假设以行优先顺序存储三维数组R[6][9][6]
素占4个存储单元,则存储地址为2836的元素是（
C）3
，其中元素R[0][0][0]
D）4
的地址为2100，且每个元
A）R[3][3][3]
B）R[3][3][4]
C）R[4][3][5]
D）R[4][3][4]
设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储,
其存储地址为0,每个元素占有1个存储地址空间,则a45的地址为（
A）13B）35
线性表采用链式存储时,节点的存储的地址
A）必须是不连续的
C）必须是连续的
用链表表示线性表的优点是（
A）便于随机存取
C）17
B）
D）
连续与否均可
a00为第一个元素，
D）36
和头节点的存储地址相连续
花费的存储空间比顺序表少
C）数据元素的物理顺序与逻辑顺序相同
链表不具有的特点是（
A）插入、删除不需要移动元素
C）不必事先估计存储空间
便于插入与删除
可随机访问任
元素
所需空间与线性长度成正比
在长度为n的顺序表中删除第i个元素（1wiW寸,元素移动的次数为（
A）n-i+1
B）i
C）i+1
D）n-i
采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为（
B）n/2
C）（n-1）/2
将长度为n的单链表链接在长度为
A）O
（1）
B）O（n）
若不带头结点的单链表的头指针为
A）head==NULL
D）（n+1）/2
m的单链表之后的算法的时间复杂度为（
C）O（m）
D）O（m+n）
head，则该链表为空的判定条件是
B）head->
next==NULLC）head!
=NULL
next==head
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A）单链表
C）双链表若允许表达式内多种括号混合嵌套，的辅助结构是（）。
B）仅有头指针的单循环链表
D）仅有尾指针的单循环链表
则为检查表达式中括号是否正确配对的算法，
A）栈B）线性表C）队列顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，进栈操作的主要语句为（）。
通常选用
D）二叉排序树
elem为存放栈的数组，则元素e
A）s.elem[top]=e；
s.top=s.top+1；
B）s.elem[top+1]=e；
C）s.top=s.top+1；
s.elem[top+1]=e；
D）s.top=s.top+1；
s.elem[top]=e；
循环队列sq中，用数组elem[0••25]存放数据元素，sq.front指示队头元素的前一个位置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则当前队列中的元素
个数为（）。
A）8B）16C）17D）18链式栈与顺序栈相比，一个比较明显的优点是（）。
A）插入操作更加方便
C）不会出现栈空的情况
一个递归的定义可以用递归过程求解，常递归过程比非递归过程（）。
A）较快B）较慢
若已知一个栈的入栈序列是1,2,3,4为（）。
A）i
B）n==i
一个栈的入栈序列是
A）edcba
若进栈序列为
是（
A）2，4，3，1，
C）4，3，2，1，
1，
5，
2，
B）通常不会出现栈满的情况
D）删除操作更加方便
也可以用非递归过程求解，但单从运行时间来看，通
C）相同D）不定
，其输出序列为p1,p2,p3.
，n若pi==门侧pi
C）n-i+1
D）不确定
a,b,c,d,e,则栈的不可能的输出序列是
B）decba
C）dceab
D）abcde
3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列
对于栈操作数据的原则是（
B）3，2，4，1，6，
D）2，3，5，1，6，
（28）
（29）
（30）
（31）
（32）
（33）
（34）
（35）
（36）
（37）
（38）
A）先进先出
B）后进先出
C）后进后出
D）不分顺序
栈和队列的共同点是（
A）
B）都是先进后出
都是先进先出
只允许在端点处插入和删除元素D）没有共同点
（39）一个队列的入队序列是1，2，3，4，则队列的输出序列是（
A）4,3,2,1
B）1,2,3,4
C）1,4,3,2
D）3,2,4,1
（40）设数组data[m]作为循环队列SQ出对操作后其头指针front值为（
的存储空间，front为队头指针，rear为队尾指针，贝执行
A）front=front+1
B）front=（front+1）%（m-1）
C）front=（front-1）%m
D）front=（front+1）%m
（41）
引起循环队列队头位置发生变化的操作是
A）出队
B）入队
C）取队头元素
D）取队尾元素
（2）
个数为（
A）（rear-front+m）%mB）rear-front+1
C）（front-rear+m）%mD）（rear-front）%m
设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素
（42）
二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（）。
A）429
B）432
C）435
D）438
（43）
）位置。
设有一个10阶的对称矩阵A[10][10]，采用压缩方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，贝A[8][5]在B[]中（
A）32
B）33
C）41
D）65
（44）
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素
存放于一维数组B[1..（n（n+1））/2]中，则在B中确定aij
（包括主对角线上所有元素）依次
（i<
j）的位置k的关系为（
A）i*（i-1）/2+j
B）j*（j-1）/2+i
C）i*（i+1）/2+j
D）j*（j+1）/2+i
（45）
对稀疏矩阵进行压缩存储目的是（
（46）
（47）
A）便于进行矩阵运算
C）节省存储空间
对广义表L=（（a,b）,（c,d）,（e,f））执行操作
A）（e,f）
B）（（e,f））
tail（tail（L））
便于输入和输出
降低运算的时间复杂度
的结果是（）。
C）（f）
设广义表L=（（a,b,c））,贝UL的长度和深度分别为（
D）（）
A）1和1
B）1和3
C）1和2
D）2和3
（48）
树中所有结点的度之和等于所有结点数加（
A）0
B）1
C）-1
D）2
（49）
在一棵具有
n个结点的二叉链表中，所有结点的空域个数等于（
（50）
B）n-1
C）n+1
某二叉树的先序序列和后序序列正好相反，贝该二叉树一定是
D）2*n
）的二叉树。
A）空或只有一个结点
B）高度等于其节点数
C）任一结点无左孩子
D）任一结点无右孩子
（51）含有10个结点的二叉树中，度为0的结点数为4,则度为2的结点数为（
A）3B）4C）5D）6
（52）除第一层外，满二叉树中每一层结点个数是上一层结点个数的（）
A）1/2倍B）1倍C）2倍D）3倍
（53）对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为
（）
A）24B）25C）98D）99
（54）可以惟一地转化成一棵一般树的二叉树的特点是（）
A）根结点无左孩子B）根结点无右孩子C）根结点有两个孩子D）根结点没有孩子
（55）设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为
A）2hB）2h-1C）2h+1D）h+1
（56）在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）。
A）4B）5C）6D）7
（57）设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F
中第一棵子树的结点个数是（）。
A）m-nB）m-n-1C）n+1D）条件不足，无法确定
（58）将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1,
则编号为49的节点的左孩子编号为（）。
A）98B）89C）50D）没有孩子
（59）下列图示的顺序存储结构表示的二叉树是（A）
9101112
树最适合用来表示（）。
A）有序数据元素B）无序数据元素
C）元素之间具有分支层次关系的数据D）元素之间无联系的数据
在一个非空二叉树的中序遍历序列中，根结点的右边（）。
A）只有右子树上的所有结点B）只有右子树上的部分结点
C）只有左子树的上的部分结点D）只有左子树上的所有结点
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中相对次序（）。
（60）
（61）
（62）
（63）
（64）
（65）
（66）
（67）
（68）
（69）
（70）
（3）
A）不发生改变B）发生改变
深度优先遍历类似于二叉树的（）。
A）先序遍历B）中序遍历
广度优先遍历类似于二叉树的（）。
任何一个无向连通图的最小生成树（
A）只有一棵B）一棵或多棵
C）不能确定
以上都不对
后序遍历
层次遍历
一定有多棵
可能不存在
注，生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一）
在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。
若设失败节点i所在层次为Li，那么查找失败到达失败点时所做的数据比较次数是（）。
A）Li+1B）Li+2C）Li-1D）Li
向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。
A）8
B）63.5
C）63
D）7
由同一组关键字集合构造的各棵二叉排序树（）。
A）其形态不一定相同，但平均查找长度相同
B）其形态不一定相同，平均查找长度也不一定相同
C）其形态均相同，但平均查找长度不一定相同
D）其形态均相同，平均查找长度也都相同衡量查找算法效率的主要标准是（）。
A）元素的个数
B）所需的存储量
C）平均查找长度
D）算法难易程度
适合对动态查找表进行高效率查找的组织结构是（）。
A）有序表
B）分块有序表
C）二叉排序树
D）快速排序
能进行二分查找的线性表,必须以（）。
A）顺序方式存储，且元素按关键字有序
B）链式方式存储，且元素按关键字有序
C）顺序方式存储，且元素按关键字分块有序
D）链式方式存储，且元素按关键字分块有序
（71）为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时第一个插入的关键字应为（）
A）5B）37C）41D）62
（72）对关键字序列（56,23,78,92,88,67,19,34）进行增量为3的一趟希尔排序的结果为（）。
A）（19,23,56,34,78,67,88,92）B）23,56,78,66,88,92,19,34）
C）（19,23,34,56,67,78,88,92）D）（19,23,67,56,34,78,92,88）
（73）用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时，序列的变化情况如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
则采用的方法是（）。
（74）
A）直接选择排序
一组记录的排序码为
的第一次划分结果为
B）希尔排序
C）堆排序
（46,79,56,38,40,84），则利用快速排序的方法，
以第一个记录为基准得到
A）38,40,46,56,79,84
B）40,38,46,79,56,84
C）40,38,46,56,79,84
D）40,38,46,84,56,79
（75）
快速排序在最坏情况下的时间复杂度是（
A）O（n2log2n）B）O（n2）
C）O（nlog2n）
（76）
列排序算法中不稳定的是（
（77）
B）折半插入排序
C）冒泡排序
对待排序的元素序列进行划分，将其分为左、
右两个子序列，
再对两个子序列进行同样的排
序操作，直到子序列为空或只剩下一个元素为止。
这样的排序方法是（
（78）
（79）
（80）
（81）
B）直接插入排序
将5个不同的数据进行排序，至多需要比较（
B）9
C）快速排序
）次。
C）10
排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（
A）选择排序B）快速排序
排序算法中，不稳定的排序是（
C）冒泡排序
冒泡排序
25
D）插入排序
A）直接插入排序B）冒泡排序
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（
C）堆排序
D）选择排序
）.
（82）
（83）
（84）
（85）
（86）
（87）
（88）
（89）
（90）
（91）
（92）
（93）
A）希尔排序
B）冒泡排序
C）插入排序
选择排序
从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）
的一端的方法，称为
B）归并排序
对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
A）从小到大排列好的
B）从大到小排列好的
C）元素无序
D）元素基本有序
对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（
A）n+1
B）n
C）n-1
n（n-1）/2
快速排序在下列哪种情况下最易发挥其长处。
被排序的数据中含有多个相同排序码
被排序的数据已基本有序
被排序的数据完全无序
被排序的数据中的最大值和最小值相差悬殊
对有n个记录的表作快速排序，在最坏情况下，
B）O（n2）
算法的时间复杂度是（
D）O（n3）
若一组记录的排序码为（46,79,56,38,40,84），准得到的一次划分结果为（
则利用快速排序的方法，以第一个记录为基
A）38,40,46,56,
79,84
40,38,46,79,56,84
C）40,38，46,56,
40,38,46,84,56,79
列关键字序列中，（
）是堆。
A）16,72,31,23,94,53
94,23,31,72,16,53
C）16,53,23,94，31,72
16,23,53,31,94,72
堆是一种（
）排序。
A）插入
B）选择
交换
D）归并
堆的形状是一棵（
A）二叉排序树
B）满二叉树
完全二叉树
D）平衡二叉树
A）79,46,56,38,40,84
84,79,56,38,40,46
C）84,79,56,46,40,38
84,56,79,40,46,38
下述几种排序方法中，要求内存最大的是（
A）插入排序
B）快速排序
归并排序
有一组数据（15，9，7，8，20，-1，
7，
4），用堆排序的筛选方法建立的初始堆为（
A）-1，4，8，9，20，7，15，7
B）-1，7，15，7，4，8，20，9
若一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为（
C）-1,4,7,8,20,15,7,9
（94）5
升级会员 