您所在位置：网站首页 > 机械/制造/汽车 > 工业自动化计算机应用基础数据结构部分试题及答案

计算机应用基础数据结构部分试题及答案

16页

卖家[上传人]：博****1

文档编号：456923566

上传时间：2023-05-09

文档格式：DOCX

文档大小：34.66KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 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数据的 ( ) 包括查找、插入、删除、更新和排序等。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

2、;im;i+)for (int j=0;jnext= p-next-nextB. p=p-next C. p=p-next-next D. next=p27设单链表中指针 p指向结点 ai,指针 f指向将要插入的新结点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=fD. p-next= f-nextE. f =null29在一个表中 , 若要在 p所指向的点之后插入一个新点, 需要相修改 ( ) 个指域的。A.1B. 2C. 3D.430在一个表中

3、 , 若要在 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 空的判定条件是 ( ) 。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

4、.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) 空的条件是 ( )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从一个顺序循环队列

《计算机应用基础数据结构部分试题及答案》由会员博****1分享，可在线阅读，更多相关《计算机应用基础数据结构部分试题及答案》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源