天津大学新学期《数据结构》在线作业一

奥鹏天津大学新学期作业参考

《数据结构》在线作业一-00001

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

2.实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
选项A：二叉链表
选项B：广义表存储结构
选项C：三叉链表
选项D：顺序存储结构
正确答案问询微信：424329

3.非空的循环单链表head的尾结点（由p所指向）满足（）。
选项A：p-next= =NULL
选项B：p= =NULL
选项C：p-next= =head
选项D：p= =head
正确答案问询微信：424329

4.若让元素1,2,3,4,5,6依次进栈，则出栈次序不可能出现（ ）种情况
选项A：435612
选项B：325641
选项C：135426
选项D：123546
正确答案问询微信：424329

5.以下数据结构中哪一个是非线性结构？( )
选项A：队列
选项B：栈
选项C：线性表
选项D：二叉树
正确答案问询微信：424329

6.按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
选项A：5
选项B：6
选项C：30
选项D：32
正确答案问询微信：424329

7.在以下的叙述中，正确的是（）。
选项A：线性表的顺序存储结构优于链表存储结构
选项B：线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
选项C：线性表的链表存储结构适用于频繁插入/删除数据元素的情况
选项D：线性表的链表存储结构优于顺序存储结构
正确答案问询微信：424329

8.按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329

9.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
选项A：q=p-next；p-data=q-data；p-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)
正确答案问询微信：424329

10.设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。
选项A：3
选项B：4
选项C：5
选项D：8
正确答案问询微信：424329

11.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。
选项A：s-next=p;p-next=s;
选项B：s-next=p-next;p-next=s;
选项C：s-next=p-next;p=s;
选项D：p-next=s;s-next=p;
正确答案问询微信：424329

12.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
选项A：必须是连续的
选项B：部分地址必须是连续的
选项C：一定是不连续的
选项D：连续或不连续都可以
正确答案问询微信：424329

13.深度为5的二叉树至多有（）个结点。
选项A：16
选项B：32
选项C：31
选项D：10
正确答案问询微信：424329

14.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
选项A：O(1)
选项B：O(log2n)
选项C：O(n4)
选项D：O(n2 )
正确答案问询微信：424329

15.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。
选项A：BADC
选项B：BCDA
选项C：CDAB
选项D：CBDA
正确答案问询微信：424329

16.设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。
选项A：n(n-1)/2
选项B：n(n-1)
选项C：n2
选项D：n2 -1
正确答案问询微信：424329

17.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
选项A：2，3，5，8，6
选项B：3，2，5，8，6
选项C：3，2，5，6，8
选项D：2，3，6，5，8
正确答案问询微信：424329

18.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。
选项A：N0=N1+1
选项B：N0=Nl+N2
选项C：N0=N2+1
选项D：N0=2N1+l
正确答案问询微信：424329

19.对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
选项A：n=h+m
选项B：h+m=2n
选项C：m=h-1
选项D：n=2的h次方-1
正确答案问询微信：424329

20.下面程序的时间复杂为（ ） for（i=1，s=0； i=n； i++） {t=1；for(j=1；j=i；j++) t=t*j；s=s+t；}
选项A：O(n)
选项B：O(n2)
选项C：O(n3)
选项D：O(n4 )
正确答案问询微信：424329

21.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
选项A：2m-1
选项B：2m
选项C：2m+1
选项D：4m
正确答案问询微信：424329

22.链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
选项A：正确
选项B：错误
正确答案问询微信：424329

23.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.
选项A：1
选项B：2
选项C：3
选项D：4
正奥鹏天津大学新学期作业参考确答案问询微信：424329

24.设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
选项A：2k-1
选项B：2k
选项C：2k-1
选项D：2k -1
正确答案问询微信：424329

25.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
选项A：5
选项B：6
选项C：7
选项D：8
正确答案问询微信：424329

26.进行折半搜索的表必须是顺序存储的有序表。
选项A：正确
选项B：错误
正确答案问询微信：424329

27.判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。
选项A：top！=0
选项B：top= =0
选项C：top！=m0
选项D：top= =m0-1
正确答案问询微信：424329

28.数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
选项A：操作对象
选项B：计算方法
选项C：逻辑结构
选项D：数据映象
正确答案问询微信：424329

29.哈希表中的冲突可以通过改变哈希函数完全避免。
选项A：正确
选项B：错误
正确答案问询微信：424329

30.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
选项A：R-F
选项B：F-R
选项C：(R-F+M)％M
选项D：(F-R+M)％M
正确答案问询微信：424329

31.串是一中特殊的线性表，其特殊性体现在（）。
选项A：可以顺序存储
选项B：数据元素是一个字符
选项C：可以链接存储
选项D：数据元素可以是多个字符
正确答案问询微信：424329

32.不带头结点的单链表head为空的判定条件是（）。
选项A：head= =NULL
选项B：head-next= =NULL
选项C：head-next= =head
选项D：head!=NULL
正确答案问询微信：424329

33.设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。
选项A：n-1
选项B：n
选项C：n+1
选项D：2n-1
正确答案问询微信：424329

34.设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
选项A：1
选项B：n
选项C：nlog2n
选项D：n2
正确答案问询微信：424329

35.一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
选项A：110
选项B：108
选项C：100
选项D：120
正确答案问询微信：424329

36.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
选项A：acbed
选项B：decab
选项C：deabc
选项D：cedba
正确答案问询微信：424329

37.从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
选项A：x=HS;HS= HS＞next;
选项B：x=HS＞data;
选项C：HS=HS＞next;x=HS＞data;
选项D：x=HS＞data;HS= HS＞next;
正确答案问询微信：424329

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

39.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
选项A：n
选项B：n/2
选项C：(n-1)/2
选项D：(n+1)/2
正确答案问询微信：424329

40.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
选项A：a在b的右方
选项B：a在b的左方
选项C：a是b的祖先
选项D：a是b的子孙
正确答案问询微信：424329