数据结构专科.docx
- 文档编号:5215661
- 上传时间:2022-12-14
- 格式:DOCX
- 页数:17
- 大小:67.70KB
数据结构专科.docx
《数据结构专科.docx》由会员分享,可在线阅读,更多相关《数据结构专科.docx(17页珍藏版)》请在冰豆网上搜索。
数据结构专科
数据结构<专科)
第1次自检自测
一、单选题<每小题2分,共8分)
1.执行下面的程序段时,执行S语句的次数为< D )
for(inti=1。
i<=n。
i++>
for(intj=1。
j<=i。
j++>
S。
A.n2B.n2/2C.n(n+1>D.n(n+1>/2b5E2RGbCAP
2.请指出下面二元组表示的数据结构属于何种结构。
< B )
D= K=<1,2,3,4,5) R={<1,2),<1,5),<2,3),<2,4)} A.线性表B.树C.集中D.图p1EanqFDPw 3.在单链表HL中,若要在指针q所指向结点的后面插入一个由指针p所指向的结点,则执行< D ) A.q->next=p->next。 p->next=q。 B.p->next=q->next。 q=p。 C.q->next=p->next。 p->next=q。 D.p->next=q->next。 q->next=p。 4.当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行< C )语句修改top指针。 DXDiTa9E3d A.top++B.top=0C.top――D.top=-1RTCrpUDGiT 二、填空题<每空1分,共23分) 1.一个算法的时间复杂度为<4n2+2nlog2n+3n-7)/(5n>,其数量级表示为< O 5PCzVD7HxA 2.对于线性表<11,43,15,50,30,22,94,72)进行散列存储时,若选用H(K>=K%8作为散列函数,则散列地址为0的元素有< 1 )个,散列地址为3的元素有< 2 )个,散列地址为6的元素有< 3 )个。 jLBHrnAILg 3.从一个数组a[7]中顺序查找元素时,假定查找第一个元素a[0]的概率为1/3,查找第二个元素a[1]的概率为1/4,查找其余元素的概率均相同,则在查找成功时同元素的平均比较次数为< 35/12或2.92 )。 xHAQX74J0X 4.队列的插入操作在< 队尾 进行,删除在< 队首 )进行;而栈的插入与删除均在<栈顶 )进行。 5.在一个顺序队列Q中,判断队空的条件为< Q.front==Q.rear ),判断队满的条件为< 6.中缀表达式 7×<8+x)-5/ < 7 8 x + × 5 y 3 - / - )Zzz6ZB2Ltk 7.在一棵5层的完全二叉树中,结点数最多为< 31 )个,结点数最少为< 16 )个。 8.对于一棵具有n个结点的二叉树,若一个结点的编号为i(0≤i≤n-1>,则它的左孩子结点的编号为< 2i+1),右孩子结点的编号为< 2i+2),双亲结点的编号为< dvzfvkwMI1 9.在一棵m阶B_树上,每个非树根结点的关键字数目最少为< 「m/2」-1 )个,最多为< m-1 )个,其子树数目最少为< 「m/2」 ),最多为< m )。 rqyn14ZNXI 10.一个广义表为((a>,(c,(d,(e,f>>>,b>,则该广义表的长度为< 3 ),深度为< 4 )。 EmxvxOtOco 11.已知一个稀疏矩阵如下,试写出它对应的三元组线性表: ((1,4,3>,(2,1,2>,(2,5,5>,(3,3,4>,(4,2,6>,(5,5,1>> )。 SixE2yXPq5 三、运算题<每小题9分,共18分) 1.<9分)画出下面给出的广义表的带表头附加结点的链接存储结构图,并计算出它的长度和深度。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 专科
![提示](https://static.bdocx.com/images/bang_tan.gif)