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

数据结构期中考试试题答案VIP免费

数据结构期中考试试题答案_第1页
1/10
数据结构期中考试试题答案_第2页
2/10
数据结构期中考试试题答案_第3页
3/10
数据结构期中考试试题答案 一、 单选题(每小题2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的平均查找长度(即 x同元素的平均比较次数,假定查找每个元素的概率都相等)为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行 D 。 A.HL=p;p->nex t=HL; B.p->nex t=HL;HL=p; C.p->nex t=HL;p=HL; D.p->nex t=HL->nex t;HL->nex t=p; 3.若让元素 A,B,C,D 依次入栈,则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4.从一个顺序队列删除元素时,首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素 二、 填空题(每空 1 分,共 32 分) 1.数据的逻辑结构分为 集合 、 线性 、 树型 、 图形 四种。 2.函数重载要求 参数个数 、 参数类型 或 参数次序 有所不同。 3.在带附加表头的循环双向链表中, 表头附加结点 的 左 指针域指向最后一个结点,最后一个结点的 右 指针域指向 表头附加 结点。 4.在以 HL 为表头指针的带附加结点的单链表和循环单链表中,链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5.在由数组 a 中元素结点构成的单链表中,删除下标为 i 的结点后,需要把该结点插入到空闲表的表头,具体操作为 a[i].next=a[1].next 、 a[1].next=i 。 6.在由数组 a 中元素结点构成的单链表中,删除下标为 i 的结点的后继结点并将被删除结点的下标赋给 i 时,所进行的操作(需要用一个临时变量 p)描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7.在稀疏矩阵的十字链接存储中,每个结点的 down 指针域指向 列号 相同的下一个结点,right 指针域指向 行号 相同的下一个结点。 8.一个广义表中的元素分为 单 元素和 表 元素两类。 9.广义表 A=((a,(b,(),c),((d),e)))的长度为 1 ,深度为 4 。 10.向一个顺序栈插入一个元素时,首先应 top++ ,然后再将待插入元素 放入栈顶位置 。 11.对于队列,应在 队尾 进行插入,在 队首 进行删除。 12.中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13.后缀表达式“10 3 5 4 - * - 1 + 3...

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

碎片内容

数据结构期中考试试题答案

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