- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
重庆邮电大学
2010-2011学年二学期计算机软件技术基础期末考试试卷(A卷)
班级:___________学号:___________姓名:___________得分:___________
题号
一
二
三
四
五
六
七
八
九
十
成绩
复核
得分
?
?
?
?
?
?
?
?
?
?
?
?
阅卷
?
?
?
?
?
?
?
?
?
?
?
题目部分,(卷面共有42题,100.0分,各大题标有题量和总分)
一、单项选择题(19小题,共38.0分)
[1]
在分块查找中,若用于保存数据元素的主表长度为n,它被均分为k个子表,每个子表的长度均为n/k,若用顺序查找确定块,则分块查找的平均查找长度为(??? )
A、n+k???? B、k+n/k?????? C、(k+n/k)/2????? D、(k+n/k)/2+1
[2]
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于(??? )
A、n????? B、n1??? C、n+1??? D、2n
[3]
若一个元素序列基本有序,则选用(??? )方法较快。
A、直接插入排序??????? B、简单选择排序
C、堆排序????????????? D、快速排序
[4]
在一个单链表中,若要在P所指向的结点之后插入一个新结点,则需要相继修改(??? )个指针域的值。
A、1 ????B、2? ????C、3?? ???D、4
[5]
在一个带头结点的循环双向链表中,若要在P所指向的结点之前插入一个新结点,则需要相继修改(??? )个指针域的值。
A、2??? B、3 ???C、4??? D、6
[6]
在对n个元素进行直接插入排序的过程中,共需要进行(??? )趟。
A、n???????? B、n+1 ???????C、n1????? D、2n
[7]
在一棵树中,(??? )没有前趋结点。
A、树枝结点??? B、叶子结点??? C、树根结点?? D、空结点
[8]
若一个图的边集为{<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,5
[9]
对下列4个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为(??? )
A、1,3,5,7,9??? ????????B、9,7,5,3,1
C、5,3,1,7,9??????????? D、5,7,9,1,3
[10]
若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为(??? )
A、O(1)???? B、O(n)??????? C、O(n2)??????? D、O(lbn)
[11]
在一个具有n个顶点的无向完全图中,所含的边数为(??? )
A、n???? B、n(n1)???? C、n(n1)/2???? D、n(n+1)/2
[12]
当利用大小为N的数组循环顺序存储一个队列时,该队列的最大长度为(??? )
A、N2?????? B、N1 ??????C、N????? D、N+1
[13]
若根据查找表(23,44,36,48,52,73,64,58)建立线性哈希表,采用H<(K)=K%13计算哈希地址,则元素64的哈希地址为(??? )
A、4??????? B、8 ???????C、12?????? D、13
[14]
有一个MN的矩阵A,若采用行优先进行顺序存储,每个元素占用8个字节,则元素的相对字节地址(相对首元素地址而言)为(??? )
A、??? B、
C、????? D、
[15]
线性表的链式存储比顺序存储更有利于进行(??? )操作。
A、查找???????????? B、表尾插入或删除
C、按值插入或删除?? D、表头插入或删除
[16]
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为(??? )
A、k1??????? B、k2 ?????C、k1k2?????? D、k1+k2
[17]
假定一个链式队列的队首和队尾指针分别为front和rear,则判断队空的条件为(??? )
A、front==rear?????? B、front!=NULL
C、rear!=NULL????? D、front==NULL
[18]
假定一个链式栈的栈顶指针用top表示,每个结点的结构为,退栈时所执行的指针操作为(??? )
A、top>next=top;
B、top=top>data;
C、
文档评论(0)