兰州大学《数据结构》22春平时作业3

奥鹏兰州大学平时在线作业

《数据结构》22春平时作业3-00001

广义表（（ab）,ab）的表头是( ) 。
A:ab
B:ab
C:（ab）
D:((ab))
答案问询微信：424329

对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（ ）。
A:2
B:3
C:4
D:5
答案问询微信：424329

在下面的排序方法中，辅助空间为O（n）的是( )
A:希尔排序
B:堆排序
C:选择排序
D:归并排序
答案问询微信：424329

已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）
A:1
B:2
C:3
D:4
答案问询微信：424329

用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时()
A:仅奥鹏兰州大学平时在线作业修改头队头指针
B:仅修改队尾指针
C:队头队尾指针都修改
D:队头队尾都可能被修改
答案问询微信：424329

如下陈述中正确的是（ ）
A:串是一种特殊的线性表
B:串的长度必须大于零
C:串中元素只能是字母
D:空串就是空白串
答案问询微信：424329

计算机算法必须具备输入、输出和 等5个特性。
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案问询微信：424329

若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
A:快速排序
B:堆排序
C:归并排序
D:直接插入排序
答案问询微信：424329

数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A:操作对象
B:计算方法
C:逻辑存储
D:物理存储
答案问询微信：424329

若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（ ）。
A:n
B:n+1
C:(n-1)/2
D:(n+1)/2
答案问询微信：424329

一个深度为5的二叉树至多有31个节点
A:错误
B:正确
答案问询微信：424329

归并排序是一种稳定的排序方法。（ ）
A:正确
B:错误
答案问询微信：424329

完全二叉树中的叶子结点只可能在最后两层中出现。（ ）
A:正确
B:错误
答案问询微信：424329

对于哈希函数，冲突只能尽可能得少，不可能完全避免。（ ）
A:正确
B:错误
答案问询微信：424329

队列是先进先出的线性表
A:错误
B:正确
答案问询微信：424329

邻接表法只能用于有向图存储
A:错误
B:正确
答案问询微信：424329

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）
A:正确
B:错误
答案问询微信：424329

数据结构是带有结构的数据元素的集合
A:错误
B:正确
答案问询微信：424329

希尔排序是一种稳定的排序方法。（ ）
A:正确
B:错误
答案问询微信：424329

哈夫曼树是带权路径长度最短的树。（ ）
A:正确
B:错误
答案问询微信：424329