（人脸识别）西交18年3月课程考试《数据结构》作业考核试题

在线作业答案

【奥鹏】[西安交通大学]西安交通大学18年3月课程考试《数据结构》作业考核试题
试卷总分100得分100西安交通大学

第1题对一棵二叉排序树进行（）遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A、前序
B、中序
C、后序
D、按层次
正确答案B
第2题对稀疏矩阵进行压缩存储目的是（）。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
正确答案C
第3题对算法进行分析的前提是（）
A、算法必须简单
B、.算法必须正确
C、算法运行时间少
D、算法占有空间少
正确答案B
第4题设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
A、1
B、n
C、nlog2n
D、n
正确答案A
第5题若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）
A、O（1）
B、O（n）
C、O（n^2)
D、O（n^3）
正确答案C
第6题下面关于线性表的叙述错误的是（）。
A、线性表采用顺序存储必须占用一片连续的存储空间
B、线性表采用链式存储不必占用一片连续的存储空间
C、线性表采用链式存储便于插入和删除操作的实现
D、线性表采用顺序存储便于插入和删除操作的实现
正确答案
第7题对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。
A、8
B、10
C、15
D、25
正确答案B
第8题按照二叉树的定义，具有3个结点的二叉树有（）种形态。
A、2
B、3
C、4
D、5
正确答案
第9题线性表采用链式存储时，结点的存储地址（）
A、必须是不连续的
B、连续与否均可
C、必须是连续的
D、和头结点的存储地址相连续
正确答案B
第10题一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
正确答案
第11题设有100个数据元素，采用折半搜索时，最大比较次数为（）
A、6
B、7
C、8
D、10
正确答案B
第12题两个字符串相等的充要条件是（）。
A、两个字符串的长度相等
B、两个字符串中对应位置上的字符相等
C、同时具备(A)和(B)两个条件
D、以上答案都不对
正确答案C
第13题二叉排序树中左子树上所有结点的值均（）根结点的值。
A、&amplt
B、&ampgt
C、=
D、!=
正确答案A
第14题一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（）次比较后查找成功。
A、2
B、3
C、4
D、5
正确答案C
第15题对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A、O（1）
B、O（n）
C、O（1og2n）
D、O（n2)
正确答案C
第16题算法指的是（）
A、计算机程序
B、解决问题的计算方法
C、排序算法
D、解决问题的有限运算序列
正确答案
第17题一个具有n个顶点的无向图最多有（）条边。
A、n&amptimes(n1)/2
B、n&amptimes(n1)
C、n&amptimes(n+1)/2
D、n&ltsup&gt2&lt/sup&gt
正确答案A
第18题若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。
A、前序
B、中序
C、后序
D、按层次
正确答案C
第19题设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置（）？脚注(10)表示用10进制表示。
A、688
B、678
C、692
D、696
正确答案C
第20题设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)则利用二分法查找关键字90需要比较的关键字个数为（）。
A、1
B、2
C、3
D、4
正确答案B

更多学习资料请登录www.openhelp100.com