计算机软件技术基础习题集-

《计算机软件技术基础习题集-》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单项选择题(1)算法指的是（B）。A）计算机程序B）解决问题的计算方法C）排序算法D）解决问题的有限运算序列。与数据元素木身的形式.内容.相对位置、个数无关的是数据的（A）。A）存储结构B）逻辑结构C)算法D臊作从逻辑上可以把数据结构分为（C）两大类。A）动态结构、静态结构B)顺序结构.链式结构C）线性结构.非线性结构D)初等结构、构造型结构下列叙述屮正确的是（D）。一个逻辑数据结构只能有一种存储结构A)B)数据的逻辑结构属于线性结构，存储结构属于非线性结构C)-个逻辑数据结构可以有多种存储结构,

2、IL各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率下列程序的时间复杂度为（A(7)i=0；s=0；while(s

3、(j=l;j<=n;j++)sum++；其中n为正整数，则最后一行的语句频度是C）0（n3）某算法的语句执行频度为（3n+nlog2n+n2+8）M间复杂度表示（C）。A.0（n）B.O（nlog2n）C.0（n2）D.O（log2n）下述程序段中语句①的频度是（C）。A)0(n)B)O(nlogn)D)0(n2)A)s=0for(j=O;j<=i;j++)s=s+j;①m(m-)C)D)m(m+1丿2(10)若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算吋间

4、的存储方式是(D)。A)单链表B)仅有头指针的单循环链表C)双链表D)仅有尾指针的单循环链表(11)求单链表中当前结点的后继和前驱的吋间复杂度分别是(C)。A)O(n)和0(1)B)O(1)和O(1)00(1)和0(n)D)0(n)和0(n)(12)非空的单循环链表的头指针为head,尾指针为rea「，则下列条件成立的是(A)A)rear->next==headB)rear->next->next==headC)head->next==rearD)head->next->next==rear(13)从

5、一个长度为n的顺序表屮删除笫i个元素(lWiWn)吋，需向前移动的元素的个数是(A)。A)n-iB)n-i+lC)n-i-lD)i(14)链式栈与顺序栈相比，一个比较明显的优点是(B)oA)插入操作更加方便B)通常不会出现栈满的情况C)不会出现栈空的情况D)删除操作更加方便(15)已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时，检索成功需比较的次数是(B)。A)1B)2C)3D)4(16)线性表采用链式存储时，节点的存储的地址(B)

6、。A)必须是不连续的C)必须是连续的B)连续与否均可D)和头节点的存储地址相连续(17)用链表表示线性表的优点是(B)。A)便于随机存取B)花费的存储空间比顺序表少C)数据元素的物理顺序与逻辑顺序相同D)便于插入与删除(18)链表不具有的特点是(B)。A)插入、删除不需要移动元素B)可随机访问任一元素C)不必事先估计存储空间D)所需空1'可与线性长度成正比(19)在长度为n的顺序表中删除笫i个元素(1M9)时，元素移动的次数为(D)。A)n-i+lB)iC)i+1D)n-i若允许表达式内多种括号混合嵌

7、套，则为检查表达式中扌舌号是否正确配对的算法，通常选用的辅助结构是(A)oA)栈B)线性表C)队列D)二叉排序树采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为(D)oA)nB)n/2C)(n-1)/2D)(n+l)/2将长度为n的单链表链接在长度为m的单链表Z后的算法的时间复杂度为(C)。A)0(1)B)O(n)C)O(m)D)O(m+n)若不带头结点的单链表的头指针为head,则该链表为空的判定条件是(A)。A)head二二NULLB)head->next==NULLC)head!

8、=NULLD)head->next==head某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用(D)存储方式最节省运算时间。A)单链表B)仅有头指针的单循环链表C)双链表D)仅有尾指针的单循环链表顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为(D)。A)s.elem[top]=e：s.top二s.top+1；B)s.elem[top+l]=e；s.top=s.top+