计算机(课件题目)

《计算机(课件题目)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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.在计算机中，算法是指___

3、___。A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法10.算法分析的目的是______。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进11.算法具有五个特性，以下选项中不属于算法特性的是______。(05.4月）A）有穷性B）简洁性C）可行性D）确定性12.下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种

4、存储结构，且各种存储结构影响数据处理的效率13.算法复杂度主要包括时间复杂度和【】复杂度。（05.9月）14.问题处理方案的正确而完整的描述称为【】。(05.4月）15.在线性结构和树型结构中，前驱结点和后继结点之间分别存在着______和______的联系。16.一个数据结构在计算机中的表示（映象）称为______。第二节1.线性表的顺序存储结构和线性表的链式存储结构分别是______。A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构2

5、.在单链表中，增加头结点的目的是______。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现3用链表表示线性表的优点是______。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取4.某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址是_______.A.248B.247C.246D.2445.下列对于线性链表的描述中正确的是______。(05.4月）A）存储空间不一定是连续，且各元素的存储顺序是任

6、意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的6.线性表是（）A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空7．在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）A.（n+1）/2B.n/2C.nD.n+18.一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)位置插入一个新元素时，需要从后面向前依次后移（）个元素。A.n-iB.n-i+

7、1C.n-i-1D.i9.设单链表中指针p指向结点ai,若要删除ai之后的结点（若存在），则需修改指针的操作为（）。A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.next=p10.设单链表中指针p指向结点ai,指针q指向将要插入的新结点x，则当x插在链表中两个数据元素ai和ai+1之间时，只要先修改q->next=p->next，后修改（）即可。A.p->next=qB.p->next=p->next->nextC.p->next=q->nextD.q->next=null11.在一个单链表中，若

8、要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的