《计算机(课件题目).doc》由会员分享，可在线阅读，更多相关《计算机(课件题目).doc（28页珍藏版）》请在金锄头文库上搜索。
1、1. 数据处理的最小单位是_。 A. 数据 B. 数据元素 C. 数据项 D. 数据结构2. 数据结构中，与所使用的计算机无关的是数据的_。 A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构3. 下面叙述正确的是_。 A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对4. 算法的时间复杂度是指_。 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 5. 算法的空间复杂度是
2、指_。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间6. 算法一般都可以用哪几种控制结构组合而成_。 A. 循环、分支、递归 B. 顺序、循环、嵌套C. 循环、递归、选择 D. 顺序、选择、循环7.数据的存储结构是指_。 (05.4月）A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示8. 在下列选项中，哪个不是一个算法应该具有的基本特征_。 A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报9. 在计算机中，算法是指_。 A. 查询方法 B.
3、 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法10. 算法分析的目的是_。 A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进11.算法具有五个特性，以下选项中不属于算法特性的是_。(05.4月） A）有穷性 B）简洁性 C）可行性 D）确定性12. 下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率1
4、3. 算法复杂度主要包括时间复杂度和 【 】 复杂度。 （05.9月）14. 问题处理方案的正确而完整的描述称为 【 】 。 (05.4月）15.在线性结构和树型结构中，前驱结点和后继结点之间分别存在着_和_的联系。16.一个数据结构在计算机中的表示（映象）称为_。 第二节1. 线性表的顺序存储结构和线性表的链式存储结构分别是_。 A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构2. 在单链表中，增加头结点的目的是_。 A. 方便运算的实现 B. 使单链表至少有
5、一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现3 用链表表示线性表的优点是_。 A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取4.某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址是_. A. 248 B. 247 C. 246 D. 2445. 下列对于线性链表的描述中正确的是_。(05.4月 ）A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在
6、后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的6. 线性表是（） A. 一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空7在一个长度为n的线性表中，删除值为x的元素时需要比较元 素和移动元素的总次数为（） A. （n+1）/2 B.n/2 C. n D.n+18. 一个长度为n的顺序存储的线性表中，向第i个元素(1in+1) 位置插入一个新元素时，需要从后面向前依次后移（ ）个元 素。 A. n-i B. n-i+1 C. n-i-1 D. i9.设单链表中指针p指向结点ai,若要删除ai之后的结点（若存 在），则
7、需修改指针的操作为（）。A. p-next= p-next-next B. p=p-next C. p=p-next-next D. next=p10.设单链表中指针p指向结点ai,指针q指向将要插入的新结点 x，则当x插在链表中两个数据元素ai和ai+1之间时，只要先 修改 q-next=p-next，后修改（）即可。A. p-next= q B. p-next= p-next-next C. p-next=q-next D. q-next=null 11.在一个单链表中，若要在p所指向的结点之后插入一个新结 点，则需要相继修改（）个指针域的值。 A. 1 B. 2 C. 3 D.412.不
8、带头结点的单链表L为空的判定条件是（）。A. L= = NULL B. L-next = = NULL C. L-next = = L D. L! = NULL13带头结点的单链表L为空的判定条件是（）。A. L= = NULL B. L-next = = NULL C. L-next = = L D. L! = NULL14.在一个带有头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。A. 2 B. 3 C. 4 D.615.在一个带有头结点的双向循环链表中，若要在p所指向的结点之后插入一个q指针所指向的结点，则需要对q-next赋值为（）A.
9、p-prior B. p-next C. p-next-next D. p-prior -prior16.线性表采用链式存储时，其地址（）A. 必须是连续的B. 一定是不连续的C. 部分地址必须是连续的D. 连续与否均可以17. 下列叙述中正确的是：(2010年9月国二） A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对 填空题 1.数据结构分为逻辑结构和存储结构，循环队列属 于 结构。（05.9月） 2.在一个单链表中删除指针p所指向
10、结点时，应执行一下操作： q=p-next; p-data= p-next-data; p-next=_； free(q);3. 在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把_ _ 的值赋给q-next，然后把_的值赋给p-next。4.假定指向单链表中第一个结点的表头指针为head，则向该单链 表的表头插入指针p所指向的新结点时，首先执行_ _赋 值操作，然后执行_ _ 赋值操作。 5. 在一个单链表中删除指针p所指向结点的后继结点时，需要把_的值赋给p-next指针域。6. 在_链表中，既可以通过设定一个头指针也可 以通过设定一个尾指针来确定它，即通过头指针或
11、尾指针可以访问到该链表中的每个结点。 7. 在一个带有头结点的双向循环链表中的p所指向的结 点之前插入一个指针s所指向结点时,可执行如下操作：(1) s -prior=_；(2) p-prior-next=s;(3) s-next=_;(4) p-prior=_;8. 线性表的长度是指_。 9.根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为_和_。 10. 循环单链表与非循环单链表的主要不同是循环单链表的尾结 点指针_，而非循环单链表的尾结点指针_11.访问单链表中的结点，必须沿着_依次进行。 12. 在双向链表中，每个结点有两个指针域，一个指向_， 另一个指向_。13. 在一个
12、双向链表中删除指针p所指向的结点时，需要对 p-next-prior指针域赋值为_。 14.设head为单循环链表L的头结点，则L为空表的条件是_。 15. 在一个长度为n的顺序表中的删除第i个元素（0in-1），需 要向前移动_个元素。 16. 线性表L=(a1,a2,an)用数组表示，假定删除表中任一元素的 概率相同，则删除一个元素平均需要移动元素的个数是 。17.一含N个元素的顺序表，若在第i个元素之前插入一个元素，需移动 个元素。 18.从链表种删除q结点之后的p结点，语句为：q-next= 。 19.链表中每个结点包含两部分内容，一部分为数据域，另一部 分为 域。20. 在单链表中，要删除某一指定的结点，必须找到该结点的 _。 练习1一个栈的入栈序列1，2，3，4，则它的不可能的输出序列是（ ）。A. 1，2，3，4 B. 4，3，2，1 C. 1，3，4，2 D. 4，1，2，32. 一个栈的输入序列是1，2，3，4，5，则下列序列中（）是栈的输出序列。 A. 31245 B.41325 C.23415 D.142533. 假定利用数组
