奥鹏远程教育天津大学《数据结构》在线作业一

奥鹏天津大学平时在线作业

《数据结构》在线作业一

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

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

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

在一个AOE网中，关键路径就是其中路径长度最短的路径。
A:正确
B:错误
答案问询微信：424329

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

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不 超过（ ）。
A:log2n+1
B:log2n-1
C:log2n
D:log2(n+1)
答案问询微信：424329

设指针变量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

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

设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A:连接
B:模式匹配
C:求子串
D:求串长
答案问询微信：424329

设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
A:2n
B:n
C:n/2
D:n(n-1)
答案问询微信：424329

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

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

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

在一棵具有5层的满二叉树中结点数为（ ）
A:33
B:32
C:31
D:31
答案问询微信：424329

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

二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A:90
B:180
C:240
D:540
答案问询微信：424329

设顺序循环队列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

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
A:bdgcefha
B:gdbecfha
C:bdgaechf
D:gdbehfca
答案问询微信：424329

一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A:4，3，2，1
B:1，2，3，4
C:1，4，3，2
D:3，2，4，1
答案问询微信：424329

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

假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A:15
B:16
C:17
D:47
答案问询微信：424329

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

设高度为h的二叉树上只有度为奥鹏天津大学平时在线作业0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A:2h
B:2h-1
C:2h+1
D:h+1
答案问询微信：424329

数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A:算法
B:数据元素
C:数据操作
D:数据对象
答案问询微信：424329

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

用链接方式存储的队列，在进行插入运算时().
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案问询微信：424329

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

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

设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。
A:n(n-1)
B:n+1
C:n
D:n(n+1)
答案问询微信：424329

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

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在( )位置.脚注(10)表示用10进制表示。
A:688
B:678
C:692
D:696
答案问询微信：424329

具有五层结点的二叉平衡树至少有（）个结点。
A:10
B:12
C:15
D:17
答案问询微信：424329

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

设串s1='ABCDEFG'，s2='PQRST'，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）。
A:BCDEF
B:BCDEFG
C:BCPQRST
D:BCDEFEF
答案问询微信：424329

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
A:O(n)
B:O(nlog2n)
C:O(1)
D:O(n2 )
答案问询微信：424329

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

在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A:正确
B:错误
答案问询微信：424329

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

设串的长度为n，则它的子串个数为（）。
A:n
B:n(n+1)
C:n(n+1)/2
D:n(n+1)/2+1
答案问询微信：424329

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A:i
B:n=i
C:n-i+1
D:不确定
答案问询微信：424329