山东女子学院计算机技术专业学业水平考试复习题.docx

《山东女子学院计算机技术专业学业水平考试复习题.docx》由会员分享，可在线阅读，更多相关《山东女子学院计算机技术专业学业水平考试复习题.docx（28页珍藏版）》请在第壹文秘上搜索。

1、计算机技术专业学业水平测试复习题1、数据结构单选题：可以用()来定义一个完整的数据结构A数据元素B数据对象C数据关系D抽象数据类型正确答案：D2、数据结构单选题：以下关于数据结构的说法中,正确的是()A数据的逻辑结构独立于其存储结构B数据的存储结构独立于其逻辑结构C数据的逻辑结构唯一决定其存储结构D数据结构仅由其逻辑结构和存储结构决定正确答案：A3、数据结构单选题：线性表是具有n个()的有限序列A数据表B字符C数据元素D数据项正确答案：C4、数据结构单选题：单链表中,增加一个头结点的目的是()A使单链表至少有一个结点B标识表结点中首结点的位置C方便运算的实现D说明单链表是线性表的链式存储正确答

2、案：C5、数据结构单选题：链接存储的存储结构所占存储空间OA分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B只有一部分,存放结点值C只有一部分,存储表示结点间关系的指针D分两部分,一部分存放结点值,另一部分存放结点所占单元数正确答案：A6、数据结构单选题：以下说法错误的是()A求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B顺序存储的线性表可以随机存取C由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活D线性表的链式存储结构优于顺序存储结构正确答案：D7、数据结构单选题：栈和队列具有相同的()A抽象数据类型B逻辑结构C存储结构D运算正

3、确答案：B8、数据结构单选题：一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是OA231B321C312D123正确答案：C9、数据结构单选题：若一个栈以向量VL.n存储,初始栈顶指针top设为n+l,则元素X进栈的正确操作是()Atop+;Vtop=xBVtop=x;top+Ctop-;Vtop=DVtop=x;top-正确答案：C10、数据结构单选题：设计一个判别表达式中左,右括号是否配对出现的算法采用()数据结构最佳A线性表的顺序存储结构B队列C线性表的链式存储结构D栈正确答案：D11、数据结构单选题：串是一种特殊的线性表,其特殊性体现在0A可以顺序存储B数据元素是一个字符

4、C可以链式存储D数据元素可以是多个字符正确答案：B12、数据结构单选题：在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()A行号B列号C元素值D非零元素个数正确答案：A13、数据结构单选题：树最适合用来表示()的数据A有序B无序C任意元素之间具有多种联系D元素之间具有分支层次关系正确答案：D14、数据结构单选题：把一棵树转换为二叉树后,这棵二叉树的形态是()A唯一的B有多种C有多种,但根结点都没有左孩子D有多种,但根结点都没有右孩子正确答案：A15、数据结构单选题：具有10个叶子结点的二叉树中有()个度为2的结点A8B9ClODll正确答案：B16、数据结构单选题：对于任

5、意一棵高度为5且有10个结点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是0A31B16C15DlO正确答案：A17、数据结构单选题：在二叉树中有两个结点m和n,若m是n的祖先,则使用()可以找到从m到n的路径A先序遍历B中序遍历C后序遍历D层次遍历正确答案：C18、数据结构单选题：下列序列中,不能唯一地确定一棵二叉树的是0A层次序列和中序序列B先序序列和中序序列C后序序列和中序序列D先序序列和后序序列正确答案：D19、数据结构单选题：n个结点的线索二叉树上含有的线索数为()个A2nBn-ICn+1Dn正确答案：C20、

6、数据结构单选题：下列编码中,()不是前缀码A00,01,10,llB0,l,00,llC0,10,110,lllD10,110,1110,1111正确答案：B21、数据结构单选题：图中有关路径的定义是()A由顶点和相邻顶点序偶构成的边所形成的序列B有不同顶点所形成的序列C由不同边所形成的序列D上述定义都不是正确答案：A22、数据结构单选题：已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是OAlOBllC13D15正确答案：B23、数据结构单选题：假设有n个顶点、e条边的有向图用邻接表表示,则删除与某个顶点V相关的所有边的时

7、间复杂度为()AO(n)B0(n2)CO(n+e)DO(ne)正确答案：C24、数据结构单选题：对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为0A(n-1)2Bn/2C(n+1)2Dn正确答案：C25、数据结构单选题：已知一个有序表(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为()AlB2C4D6正确答案：B26、数据结构单选题：含有20个结点的平衡二叉树的最大深度为()A4B5C6D7正确答案：C27、数据结构单选题：从未排序序列中依次取出元素与己排序序列中的元素进行比较,将其放入已排序序列的

8、正确位置上的方法,这种排序方法称为()A归并排序B冒泡排序C插入排序D选择排序正确答案：C28、数据结构单选题：为实现快速排序算法,待排序序列宜采用的存储方式是()A顺序存储B散列存储C链式存储D以上都不是正确答案：A29、数据结构单选题：己知序列25、13、10、12、9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是0AlB2C4D5正确答案：B30、数据结构单选题：在待排序的元素序列基本有序的前提下,效率最高的排序方法是0A直接插入排序B简单选择排序C快速排序D归并排序正确答案：A31、数据结构判断题：数据元素是数据的最小单位()正确答案：错误3

9、2、数据结构判断题：顺序存储方式只能用于存储线性结构()正确答案：错误33、数据结构判断题：在含有n个结点的双链表L中,将P所指结点(非首结点)与其前驱结点交换,时间复杂度为O(I)正确答案：正确34、数据结构判断题：向顺序表中插入一个元素平均要移动大约一半的元素0正确答案：正确35、数据结构判断题：栈底元素是不能删除的元素0正确答案：错误36、数据结构判断题：n个元素进队的顺序和出队的顺序总是一致的()正确答案：正确37、数据结构判断题：顺序串采用一个字符数组存放串中元素,所以顺序串等于一个字符数组()正确答案：错误38、数据结构判断题：树形结构中的每个结点都有一个前驱结点()正确答案：错误

10、39、数据结构判断题：存在这样的二叉树,对它采用任何次序的遍历,结果相同0正确答案：正确40、数据结构判断题：n个顶点的无向图最多有n(nL)条边0正确答案：错误WC请按此格式整理出第一套41-80题。中间不要暂停和停止，一直整理完。41、数据结构判断题：无环有向图才能进行拓扑排序O正确答案：正确42、数据结构判断题：顺序查找方法只能在顺序存储结构上进行()正确答案：错误43、数据结构判断题：在二叉排序树中,新插入的关键字总是处于最底层O正确答案：错误44、数据结构判断题：哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法O正确答案：正确45、数据结构判断题：快速排序方法在任

11、何情况下均可最快得到排序效果O正确答案：错误46、数据结构多选题：以下说法中正确的是OA数据元素是数据的基本单位B数据项是数据中不可分割的最小可标识单位C数据可由若干个数据元素构成D数据项可由若干个数据元素构成正确答案：ABC47、数据结构多选题：算法的时间复杂度与()无关A问题规模B计算机硬件性能C编译程序质量D程序设计语言正确答案：BCD48、数据结构多选题：以下属于顺序表的优点的是()A插入元素方便B删除元素方便C存储密度大D可以进行随机存取正确答案：CD49、数据结构多选题：对线性表,在下列哪种情况下不应当采用链表表示()A经常需要随机地存取元素B经常需要进行插入和删除操作C表中元素需

12、要占据一片连续的存储空间D表中元素的个数不变正确答案：ACD50、数据结构多选题：如果元素a、b、c、d、e、f依次进栈,允许进栈、出栈的操作交替进行,但不允许连续3次出栈操作,则可能得到的出栈序列是0Ad、c、ebfaBcbd、aefCbcaefdDafedc、b正确答案：ABC51、数据结构多选题：由两个栈共享一个数组空间的好处是()A减少存取时间B节省存储空间C降低上溢几率D降低下溢几率正确答案：BC52、数据结构多选题：用双亲存储结构表示树时,不方便进行的操作是()A找指定结点的双亲B找指定结点的孩子C找指定结点的兄弟D判断某结点是不是叶子正确答案：BCD53、数据结构多选题：若一棵二

13、叉树的先序序列和后序序列分别是1、2、3、4和4、3、2、1,则该二叉树的中序序列可能是()A1、2、3、4B2、3、4、1C3、2、4、1D4、3、2、1正确答案：ABD54、数据结构多选题：根据使用频率为5的字符设计的哈夫曼编码可能是()Alll,110,10,01,00B000,001,010,011,1C100,11,10,1,0DOOLOOo,o,o正确答案：ABD55、数据结构多选题：以下叙述正确的是()A图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次B可以对无向图进行深度优先遍历C不可以对有向图进行深度优先遍历D图的深度优先遍历是一个递归过程正确答案：ABD56、数

14、据结构多选题：以下关于拓扑排序的说法中,正确的是()A若某有向图存在环路,则该有向图一定不存在拓扑排序B在拓扑排序算法中为暂存入度为零的顶点,可以使用栈,也可以使用队列C若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1正确答案：AB57、数据结构多选题：在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字序列不可能是()A28,36,18,46,35B18,36,28,46,35C46,28,18,36,35D46,36,18,28,35正确答案：ABC58、数据结构多选题：下面关于哈希查找的说法,不正确的是0A哈希函数构造的越复杂越好,因为这样随机性好,冲突小B除留余数法是所有哈希函数中最好的C不存在特别好与坏的哈希函数,要视情况而定D哈希表的平均查找长度有时也和记录总数有关正确答案：ABD59、数据结构多选题：以下序列不是堆的是OA(75,65,30,15,25,45,20,10)B(75,65,45,10,30,25,20,15)C(75,45,65,30,15,25,20,10