22春兰大网院数据结构课程作业第3套题目
数据结构课程作业第三套1.[单选题]设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是（）。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
答:——B——
2.[单选题]设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A.q=p->next p->data=q->datap->next=q->next free(q)
B.q=p->next q->data=p->data p->next=q->next free(q)
C.q=p->next p->next=q->next free(q)
D.q=p->next p->data=q->data free(q)
答:——A——
3.[单选题]数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A.操作对象
B.计算方法
C.逻辑存储
D.物理存储
答:——A——
4.[单选题]广义表（（a）,a）的表头是_______
A.a
B.b
C.(a)
D.((a))
答:————
5.[单选题]设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
A.n-I
B.n-1-I
C.n+1-I
D.不能确定
答:————
6.[单选题]如下陈述中正确的是（ ）
A.串是一种特殊的线性表
B.串的长度必须大于零
C.串中元素只能是字母
D.空串就是空白串
答:————
7.[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A.O(1)
B.O(log2n)
C.O(0)
D.O(n2)
答:————
8.[单选题]栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
答:————
9.[单选题]设有一个二维数组A，假设A存放位置在644(10)，A存放位置在676(10)，每个元素占一个空间，问A(10)存放在什么位置？脚注(10)表示用10进制表示。
A.688
B.678
C.692
D.696
答:————
10.[单选题]哈希表中常用的处理冲突的方法有几种
A.1
B.2
C.3
D.4
答:————
11.[判断题]数据项是数据的基本单位
A.对
B.错
答:————
12.[判断题]平衡二叉树的平衡因子只可能是-1、0、1
A.对
B.错
答:————
13.[判断题]如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）
A.对
B.错
答:————
14.[判断题]快速排序是所有排序方法中最快的
A.对
B.错
答:————
15.[判断题]直接插入排序是一种最简单的排序方法
A.对
B.错
答:————
页:
[1]