2023年西安交通大学《数据结构》在线作业一

奥鹏西安交通大学新学期作业参考

西安交通大学新学期《数据结构》在线作业-00001

1.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
选项A：24
选项B：71
选项C：48
选项D：53
正确答案问询微信：424329

2.由两个栈共享一个向量空间的好处是：（）
选项A：减少存取时间，降低下溢发生的机率
选项B：节省存储空间，降低上溢发生的机率
选项C：减少存取时间，降低上溢发生的机率
选项D：节省存储空间，降低下溢发生的机率
正确答案问询微信：424329

3.数据的基本单位（ ）。
选项A：数据结构
选项B：数据元素
选项C：数据项
选项D：文件
正确答案问询微信：424329

4.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）。
选项A：40，42，60，55，80，85
选项B：42，45，55，60，85，80
选项C：42，40，55，60，80，85
选项D：42，40，60，85，55，80
正确答案问询微信：424329

5.下列各种排序算法中平均时间复杂度为O（n）是（）。
选项A：快速排序
选项B：堆排序
选项C：归并排序
选项D：冒泡排序
正确答案问询微信：424329

6.对于一些特殊矩阵，采用压缩存储的目的是（ ）。
选项A：使表达变得更简单
选项B：对矩阵元素的存取变得简单
选项C：去掉矩阵中的多于元素
选项D：减少不必要的存储空间
正确答案问询微信：424329

7.循环队列占用的空间（ ）。
选项A：必须连续
选项B：不必连续
选项C：不能连续
选项D：可以不连续
正确答案问询微信：424329

8.链式栈与顺序栈相比，一个比较明显的优点是（）
选项A：插入操作更加方便
选项B：通常不会出现栈满的情况
选项C：不会出现栈空的情况
选项D：删除操作更加方便
正确答案问询微信：424329

9.在二叉排序树中插入一个结点的时间复杂度为（）。
选项A：O(1)
选项B：O(n)
选项C：O(log2n)
选项D：O(n)
正确答案问询微信：424329

10.设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
选项A：99
选项B：100
选项C：101
选项D：102
正确答案问询微信：424329

11.设给定权值总数有n 个，其哈夫曼树的结点总数为( )
选项A：不确定
选项B：2n
选项C：2n+1
选项D：2n-1
正确答案问询微信：424329

12.设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
选项A：n-i
选项B：n-1-i
选项C：n+l-i
选项D：不能确定
正确答案问询微信：424329

13.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
选项A：O(n)
选项B：O(n^2)
选项C：O(nlog2n)
选项D：O(log2n)
正确答案问询微信：424329

14.如果要求频繁的奥鹏西安交通大学新学期作业参考对线性表进行插入和删除操作,则线性表应该采用( )存储结构。
选项A：散列
选项B：顺序
选项C：链式
选项D：任意
正确答案问询微信：424329

15.下列说法中，正确的是（ ）。
选项A：度为2的树是二叉树
选项B：度为2的有序树是二叉树
选项C：子树有严格的左、右之分的树是二叉树
选项D：子树有严格的左、右之分，且度不超过2的树是二叉树
正确答案问询微信：424329

16.两个字符串相等的条件是( )。
选项A：两串的长度相等；
选项B：两串包含的字符相同；
选项C：两串的长度相等，并且两串包含的字符相同；
选项D：两串的长度相等，并且对应位置上的字符相同。
正确答案问询微信：424329

17.设有100个数据元素，采用折半搜索时，最大比较次数为（）
选项A：6
选项B：7
选项C：8
选项D：10
正确答案问询微信：424329

18.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
选项A：快速排序
选项B：堆排序
选项C：归并排序
选项D：插入排序
正确答案问询微信：424329

19.建立一个长度为n的有序单链表的时间复杂度为（）
选项A：O(n)
选项B：O(1)
选项C：O(n)
选项D：O(log2n)
正确答案问询微信：424329

20.下面关于线性表的叙述错误的是（）。
选项A：线性表采用顺序存储必须占用一片连续的存储空间
选项B：线性表采用链式存储不必占用一片连续的存储空间
选项C：线性表采用链式存储便于插入和删除操作的实现
选项D：线性表采用顺序存储便于插入和删除操作的实现
正确答案问询微信：424329

21.线性表采用链式存储时，结点的存储地址（）
选项A：必须是不连续的
选项B：连续与否均可
选项C：必须是连续的
选项D：和头结点的存储地址相连续
正确答案问询微信：424329

22.下列存储形式中，（）不是树的存储形式
选项A：双亲表示法
选项B：左子女右兄弟表示法
选项C：广义表表示法
选项D：顺序表示法
正确答案问询微信：424329

23.有n个顶点的无向图的邻接矩阵是用（ ）数组存储。
选项A：一维
选项B：n行n列
选项C：任意行n列
选项D：n行任意列
正确答案问询微信：424329

24.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
选项A：前序
选项B：中序
选项C：后序
选项D：按层次
正确答案问询微信：424329

25.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
选项A：5，3，4，6，1，2
选项B：3，2，5，6，4，1
选项C：3，1，2，5，4，6
选项D：1，5，4，6，2，3
正确答案问询微信：424329

26.在一棵具有5层的满二叉树中结点数为（）
选项A：31
选项B：32
选项C：33
选项D：16
正确答案问询微信：424329

27.若进队的序列为A、B、C、D，则出队的序列是（ ）。
选项A：B、C、D、A
选项B：A、C、B、D
选项C：A、B、C、D
选项D：C、B、D、A
正确答案问询微信：424329

28.线性链表各结点之间的地址( )
选项A：必须连续
选项B：一定不连续
选项C：部分地址必须连续
选项D：连续与否无所谓
正确答案问询微信：424329

29.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
选项A：2n
选项B：n+l
选项C：2n-1
选项D：2n+l
正确答案问询微信：424329

30.设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。
选项A：1
选项B：2
选项C：3
选项D：4
正确答案问询微信：424329

31.满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
选项A：对
选项B：错
正确答案问询微信：424329

32.一般树和二叉树的结点数目都可以为0。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

33.在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。
选项A：错误
选项B：正确
正确答案问询微信：424329

34.堆是完全二叉树，完全二叉树不一定是堆。
选项A：错误
选项B：正确
正确答案问询微信：424329

35.线性表中的所有元素都有一个前驱元素和后继元素。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

36.算法与程序没有区别。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

37.在B+树中查找和在B-树中查找的过程完全相同。 ( )
选项A：错误
选项B：正确
正确答案问询微信：424329

38.从本质上看,文件是一种非线性结构。
选项A：对
选项B：错
正确答案问询微信：424329

39.在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

40.如果某种排序算法不稳定，则该排序方法就没有实用价值。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

41.栈和队列都是限制存取点的线性结构。
选项A：对
选项B：错
正确答案问询微信：424329

42.设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

43.有向图的邻接表和逆邻接表中表结点的个数不一定相等。
选项A：错误
选项B：正确
正确答案问询微信：424329

44.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329

45.如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。
选项A：错误
选项B：正确
正确答案问询微信：424329

46.数据元素是数据的最小单位。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

47.除了插入和删除操作之外，数组的操作还包括存取、修改、检索和排序。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

48.当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

49.在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

50.线性表的顺序存储结构比链式存储结构更好。
选项A：错误
选项B：正确
正确答案问询微信：424329