中国石油大学（华东）《数据结构》2023年春季在线作业一

奥鹏中国石油大学(华东)新学期作业参考

《数据结构》2023年春季学期在线作业（一）-00001

1.在数据结构中，从逻辑上可以把数据结构分成（ ）
选项A：动态结构和静态结构
选项B：紧凑结构和非紧凑结构
选项C：线性结构和非线性结构
选项D：内部结构和外部结构
正确答案问询微信：424329

2.设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若矩阵的首元素A[1,1]的存储地址为base，则A[i,j]的存储地址为（ ）
选项A：base+ [(i-1)*m + (j-1)]*w
选项B：base+ [(j-1)*m + (i-1)]*w
选项C：base+（j*m + i）*w
选项D：base+（i*m + j）*w
正确答案问询微信：424329

3.判定“带头结点的链队列为空”的条件是（ ）
选项A：Q.front==NULL
选项B：Q.rear==NULL
选项C：Q.front==Q.rear
选项D：Q.front!=Q.rear
正确答案问询微信：424329

4.设一棵叶子结点数为K的二叉树上，只有度为0和度为2的结点，则这棵二叉树上所含的结点总数为（ ）
选项A：K+1
选项B：2K
选项C：2K-1
选项D：2K+1
正确答案问询微信：424329

5.下面关于图的存储的叙述中正确的是（ ）
选项A：用邻接矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
选项B：用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
选项C：用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
选项D：用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
正确答案问询微信：424329

6.设在二叉排序树上要删除P指向的节点，且设f指向P的父结点，P为f的左孩子,P结点只有左子树,无右子树,那么应做的操作是什么？（ ）
选项A：f-lchild=null
选项B：f-lchild=p-lchild
选项C：f-lchild=p-rchild
选项D：都不是
正确答案问询微信：424329

7.树根的层次为1，则有64个结点的完全二叉树的深度为（ ）
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329

8.三对角矩阵a[n][n]中,若a[0][0]存放于B[0]中,那么a[2][3]在数组B中的下标为（ ）
选项A：9
选项B：8
奥鹏中国石油大学(华东)新学期作业参考 选项C：7
选项D：6
正确答案问询微信：424329

9.以下判断不正确的是（ ）
选项A：顺序存储的线性表可随机存取。
选项B：同一线性表中的数据元素应具有相同的特性。
选项C：顺序存储方式的优点是存储密度大，插入、删除操效率高。
选项D：在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
正确答案问询微信：424329

10.适于对动态查找表进行高效率查找的组织结构是（ ）
选项A：有序表
选项B：分块有序表
选项C：二叉排序树
选项D：线性链表
正确答案问询微信：424329

11.以下说法错误的是（ ）
选项A：散列法存储的基本思想是由关键码的值决定数据的存储地址。
选项B：散列表的结点中只包含数据元素自身的信息，不包含任何指针。
选项C：装填因子是散列法的一个重要参数，它反映散列表的装填程度。
选项D：散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。
正确答案问询微信：424329

12.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行主序存放时，元素A[5][8]的起始地址为（ ）
选项A：SA+141
选项B：SA+180
选项C：SA+222
选项D：SA+225
正确答案问询微信：424329

13.以下说法错误的是（ ）
选项A：对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
选项B：对单链表来说，只有从头结点开始才能扫描表中全部结点。
选项C：双链表的特点是找结点的前趋和后继都很容易。
选项D：对双链表来说，*P所指结点的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
正确答案问询微信：424329

14.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）
选项A：1.0
选项B：2.9
选项C：3.4
选项D：5.5
正确答案问询微信：424329

15.用堆栈求算术表达式a b*(c-d)-e/f的后缀表达式为（ ）
选项A：abcd-* ef/-
选项B：a b*(c-d)-e/f
选项C：abcdef-* /-
选项D：abc-d*ef/ –
正确答案问询微信：424329

16.下列判断正确的是（ ）
选项A：二叉树是树的特例。
选项B：具有n个结点的完全二叉树的深度为n/2。
选项C：Huffman树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
选项D：栈和队列都是限制存取点的线性结构。
正确答案问询微信：424329

17.一维数组和线性表的区别为（ ）
选项A：前者长度固定，后者长度可变
选项B：两者长度均固定
选项C：前者长度可变，后者长度固定
选项D：两者长度均可变
正确答案问询微信：424329

18.一个栈的入栈序列是a，b，c，d，e，入栈与出栈可间隔进行，则不可能的出栈序列是（ ）
选项A：edcba
选项B：decba
选项C：dceab
选项D：abcde
正确答案问询微信：424329

19.下面关于哈希（Hash，杂凑）查找的说法正确的是（ ）
选项A：哈希函数构造的越复杂越好，因为这样随机性好，冲突小
选项B：除留余数法是所有哈希函数中最好的
选项C：不存在特别好与坏的哈希函数，要视情况而定
选项D：在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案问询微信：424329

20.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是（ ）
选项A：快速排序
选项B：堆排序
选项C：归并排序
选项D：基数排序
正确答案问询微信：424329