内容摘要：
23春《数据结构》作业_4 一、单选题（每题4分，共25道小题，总分值100分） （4分） 1. 组成数据的基本单位是___。 A 数据项 B 数据类型 C
作业 考核 论文 答案 一请联系 微--xhmcz122 
Q-210969415
23春《数据结构》作业_4
一、单选题（每题4分，共25道小题，总分值100分）
- （4分）
1.
组成数据的基本单位是___。
- A 数据项
- B 数据类型
- C 数据元素
- D 数据变量
- （4分）
2.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
3.
顺序查找法适合于存储结构为___的线性表。
- A 散列存储
- B 顺序存储或链式存储
- C 压缩存储
- D 索引存储
- （4分）
4.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
5.
有8个结点的有向完全图有（）条边。
- A 14
- B 28
- C 56
- D 112
- （4分）
6.
采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
- A 先序遍历
- B 中序遍历
- C 后序遍历
- D 按层遍历
- （4分）
7.
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
- A 2m-1
- B 2m
- C 2m+1
- D 4m
- （4分）
8.
在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。若设失败节点i所在层次为Li，那么查找失败到达失败点时所做的数据比较次数是（）。
- A Li+1
- B Li+2
- C Li-1
- D Li
- （4分）
9.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
10.
算法分析的两个主要方面是___。
- A 空间复杂度和时间复杂度
- B 正确性和简明性
- C 可读性和文档性
- D 数据复杂性和程序复杂性
- （4分）
11.
具有n个结点的连通图至少有___条边。
- A n-1
- B n
- C n（n-1）/2
- D 2n
- （4分）
12.
设散列表长为14，散列函数为H（key）= key % 11。当前表中已有4个结点：
addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次探测再散列处理冲突，则关键字为49的结点的地址是（）。
addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次探测再散列处理冲突，则关键字为49的结点的地址是（）。
- A 8
- B 3
- C 5
- D 9
- （4分）
13.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
14.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
15.
数据结构在计算机内存中的表示是指___。
- A 数据的存储结构
- B 数据结构
- C 数据的逻辑结构
- D 数据元素之间的关系
- （4分）
16.
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
- A 只有表头指针没有表尾指针的循环单链表
- B 只有表尾指针没有表头指针的循环单链表
- C 非循环双链表
- D 循环双链表
- （4分）
17.
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
- A 快速排序
- B 堆排序
- C 归并排序
- D 插入排序
- （4分）
18.
对一个满二叉树，m个叶子，n个结点，深度为h，则___。
- A n=h+m
- B h+m=2n
- C m=h-1
- D n=2h-1
- （4分）
19.
设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
- A 9
- B 10
- C 11
- D 12
- （4分）
20.
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
- A n
- B n-1
- C m
- D m-1
- （4分）
21.
二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（）。
- A 429
- B 432
- C 435
- D 438
- （4分）
22.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
- A O（n）O（n）
- B O（n）O（1）
- C O（1）O（1）
- D O（1）O（n）
- （4分）
23.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
- A O（0）
- B O（1）
- C O（n）
- D O（n2）
- （4分）
24.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
25.
树转换成二叉树后，以下结论正确的是（）。
- A 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
- B 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
- C 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
- D 以上都不对
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。