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

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。计算机应用基础数据结构部分试题及答案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;i<m;i+)for (int j=0;j<n;j+)aij=i*j;A. O(m 2)B.O(n 2)C.O(m*n)D.O(m+n)8() 不是算法的基本特征。A. 正确性B.长度有限C.在规定时间内完成D.确定性9一个栈的输入序列是 1, 2, 3, 4, 5,则下列序列中 ( ) 是栈的输出序列。A. 31245B.41325C.23415D.1425310 在有 n个结点的二叉链表中 , 值为空的链域个数为 ( ) 。A. n-1B. 2n-1C.n+1D. 2n+11-5 D C B C D6-11 B C C C C11已知完全二叉树有 30个结点 , 则整个二叉树有 ( ) 个度为1的结点。A.0B. 1C. 2D.不确定12深度为 k的完全二叉树至少有 ( ) 个结点。A. 2 k-1B.2 k-2C. 2 k-1D. 2k-213深度为 k的完全二叉树至多有 ( ) 个结点。A. 2 k-1B.2 k-2C. 2 k-1D. 2k-214对一组记录 ( 54, 38, 96, 23, 15, 72, 60, 45, 83) 进行直接插入排序 ,当把第 7个记录60 插入到有序表时 , 为寻找插入位置需比较 ( ) 次。A.1B.2C.3D.415折半查找有序表 ( 6, 15, 30, 37, 65, 68, 70, 72, 89, 99) ,若查找元素资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。37, 需依次与表中元素 ( ) 进行比较。A.65, 15, 37B. 68, 30, 37C.65, 15, 30D. 65, 15, 30, 3716一个长度为 n的顺序存储的线性表中 , 向第 i个元素 (1in+1) 位置插入一个新元素时 , 需要从后面向前依次后移 () 个元素。A. n-iB. n-i+1C. n-i-1D. I17如图所示的 4棵二叉树中 , () 不是完全二叉树。( A)(B)(C)(D)18对于长度为 18的顺序存储的有序表 , 若采用折半查找 , 则查找第 15 个元素的查找长度为 () 。A.3B. 4C.5D.619设有 10000 个无序元素 , 希望用最快的速度挑选出其中前10 个最大元素 ,最好选用 () 排序法。A. 堆排序B. 快速排序C. 起泡排序D. 插入排序20计算机算法指的是 ( ) 。D.调度方法A. 计算方法B. 排序方法C. 解决问题的有序序列11-15B C A C D16-20B A B A C21一个栈的入栈序列 1, 2, 3, 4,则它的不可能的输出序列是 () 。A.1, 2, 3, 4B. 4, 3, 2, 1C. 1, 3, 4, 2D. 4, 1, 2, 322对于任何一棵二叉树 , 如果其终端结点数为 N 0, 度为 2 的结点数为 N 2, 则N0 =() 。A. N 2-1B. N 2+1C. N 2D. N 2-223线性表是 ( )A. 一个有限序列 , 能够为空B.一个有限序列 , 不能为空C. 一个无限序列 , 能够为空D.一个无限序列 , 不能为空24在一个长度为 n的线性表中 , 删除值为 x的元素时需要比较元素和移动元素的总次数为 ( )A.( n+1) /2B.n/2C. nD.n+125在一个顺序表的表尾插入一个元素的时间复杂度的量级为( )A. O(n)B.O(1)C指.向结O(n点2)D.O(logn)之后的结点若存在则需修改26设单链表中指针ai,若要删除ai() ,p指针的操作为 ( )。A. p->next= 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在一个 表中 , 若要在 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.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从一个顺序循环队列