《计算机应用基础数据结构部分试题及答案》由会员分享,可在线阅读,更多相关《计算机应用基础数据结构部分试题及答案(16页珍藏版)》请在金锄头文库上搜索。
1、资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。计算机应用基础数据结构部分试题及答案1选择题 :1.下面程序段的时间复杂度的量级为( )for(i=1;i=n;i+)for (j=1;j=i;j+)for (k=1;k=j;k+)x=x+1;C. O(n 2)D.O(n 3)A. O(1)B.O(n)2.在数据结构中 , 从逻辑上能够把数据结构分成 ( )A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构3数据结构的 ( ) 包括集合、 线性、 树形和图形结构四种基本类型。A. 存储结构B.逻辑结构C.基本运算D.算法描述4数据的
2、 ( ) 包括查找、 插入、 删除、 更新和排序等。A. 存储结构B. 逻辑结构C. 基本运算D. 算法描述5数据的存储结构包括顺序、链接、 散列和 ( ) 四种基本类型。A. 线性B. 数组C. 集合D. 索引6下面 ( ) 的时间复杂性最好 , 即执行时间最短。A. O(n)B.O(logn)C. O(nlogn)D.O(n 2 )7.下面程序段的时间复杂性的量级为( )for(int i=0;im;i+)for (int j=0;jnext= p-next-nextB. p=p-next C. p=p-next-next D. next=p27设单链表中指针 p指向结点 ai,指针 f指
3、向将要插入的新结点x, 则当 x插在链表中两个数据元素 ai和 ai+1 之间时 , 只要先修改 ( ) 后修改 ( ) 即可。A. p-next= fB. p-next= p-next-nextC. p-next=f-nextD. f-next= p-nextE. f-next=nullF. f-next=p资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。28 表中指 p指向 点 ai,指 f指向将要插入的新 点x, 在 表中最后一个 点 an之后插入 , 只要先修改 ( ) 后修改 ( ) 即可。A. f-next= pB. f-next= p-nextC. p-next=f
4、D. p-next= f-nextE. f =null29在一个 表中 , 若要在 p所指向的 点之后插入一个新 点, 需要相 修改 ( ) 个指 域的 。A.1B. 2C. 3D.430在一个 表中 , 若要在 p所指向的 点之前插入一个新 点, 此算法的 复 性的量 ( )D.O(n 1/2 )A. O(n)B.O(n/2)C. O(1)21-25D B A C B26-30A(D.A)(B.C)BA31 不 点的 表L 空的判定条件是 ( ) 。A.L= = NULLB. L-next = = NULLC. L-next = = LD. L! = NULL32 点的 表L 空的判定条件是
5、 ( ) 。A.L= = NULLB. L-next = = NULLC. L-next = = LD. L! = NULL33 在一个 有 点的双向循 表中 , 若要在 p所指向的 点之前插入一个新 点 , 需要相 修改 ( ) 个指 域的 。A. 2B. 3C. 4D.634 在一个 有 点的双向循 表中 , 若要在 p所指向的 点之后插入一个q指 所指向的 点 , 需要 q-next 赋值为 ( )A. p-priorB. p-nextC. p-next-nextD. p-prior -prior35 一个具有 n个元素的 性表 , 建立其 表的 复 度 ( )A.O(n)B.O(1)D
6、.O(logn)36 性表采用 式存 C时. O(n,其地2)址 ( )A. 必 是 的B. 一定是不 的C. 部分地址必 是 的D. 与否均能 37 假定利用数 aN 序存 一个 , 用 top 表示 指 , top= =-1 表示 空 , 并已知 未 , 当元素 x 所 行的操作 ( )A. a-top=xB. atop-=xC. a+top=xD .atop+=x38 若已知一个 的入 序列是1, 2, 3, .n, 其 出序列 p1, p2, p3, . pn,若 p1=n, 则 pi为 ( )A. iB.n-iC. n-i+1D.不确定39判定一个 S( 最多元素 m 0) 空的条件
7、是 ( )A.S. top!=0B. S. top= =0C. S. top!=m0D .S. top= =m 040判定一个 S( 最多元素 m 0) 的条件是 ( )A .S. top!=0B. S. top= =0C. S. top!=m0-1D .S. top= =m 0-131-35A B C B A36-40D C C B D资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。41一个队列的入队序列是 1, 2, 3, 4,则队列的输出序列是 ( )A.4, 3, 2, 1 B. 1, 2, 3, 4 C. 1, 4, 3, 2 D .3, 2, 4, 142从一个顺序循环队列