电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

河北大学数据结构期末考试真题

河北大学数据结构期末考试真题_第1页
1/4
河北大学数据结构期末考试真题_第2页
2/4
河北大学数据结构期末考试真题_第3页
3/4
河 北 大 学 课 程 考 核 试 卷(2005 — 2006 学年第1 学期 )考核科目数据结构课程类别选修考核方式闭卷卷别 _A_一二三四五六七八九十十一总分一、选择题 (每题 2 分,共 20 分)( )1、如果线性表中最常用的操作是存取第 i个元素及其前驱结点的值, 则采用存储方式节省时间。A)单链表B)双链表C)单循环链表D)顺序表( )2、在一个链队列中,若f,r分别为队首、队尾指针,则插入s 所指结点的操作为A)f->next=s;f=s; B) r->next=s;r=s; C)s->next=r;r=s; D) s->next=f;f=s;( )3、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树定满足A)所有的结点均无左孩子B)所有的结点均无右孩子C)只有一个叶子结点D)是任意一棵二叉树( )4、设 F 是一个森林, B是由 F 变换得到的二叉树。若F 中有 n 个非终端结点,则 B中右指针域为空的结点有个。A)n-1 B)n C)n+1 D)n+2( )5、有 10 个结点的无向图至少有条边才能确保其是连通图A)8 B)9 C)10 D)11A— 1得分评卷人( )6、二叉排序树中,键值最小的结点一定A)左指针为空B)右指针为空C)左右指针均为空D)左右指针均非空( )7、在一个有向图中, 所有顶点的入度之和等于所有顶点的出度之和的倍。A)1/2B)1 C)2 D)4( )8、设高度为 h 的二叉树上只有度为0 和 2 的结点,则此二叉树中所包含的结点数至少为A)2*h B)2*h1 C)2*h+1 D)h+1 ( )9、一棵深度为 k 的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有个结点。A)2k11B)2k11 C)2k1 D)2k1( )10、一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为A) 79,46,56,38,40,80 B) 84,79,56,38,40,46C) 84,79,56,46,40,38D) 84,56,79,40,46,38二、判断题 (每题 1 分,共 10 分)( )1、顺序存储方式只能用于线性结构,不能用于非线性结构。( )2、若一个结点是某二叉树子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。( )3、求最小生成树的Prim 算法在边较少、结点较多时效率较高。( )4、折半查找只能在有序的顺序表上进行而不能在有序链表上进行。( )5、快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。( )6、在一个有向图的邻接表中, 若某结点的链表为空, 则该顶点的度一定为零。( )7、...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

河北大学数据结构期末考试真题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部