设链式栈中节点的结构为（data，link），且top是指向栈顶的指#。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行下列（）操作。

试卷相关题目

• 1对一个算法的评价，不包括如下（）方面的内容。

  A.健壮性和可读性

  B.并行性

  C.正确性

  D.时空复杂度

  开始考试点击查看答案
• 2在数据结构中，与所使用的计算机无关的数据结构是（）。

  A.逻辑

  B.存储

  C.逻辑和存储

  D.物理

  开始考试点击查看答案
• 3以下不是栈的基本运弇的是（）。

  A.删除栈顶元素

  B.删除栈底元素

  C.判断栈是否为空

  D.将栈置为空栈

  开始考试点击查看答案
• 4若允许表达式内多种括号混合嵌套，则为检査表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

  A.栈

  B.线性表

  C.队列

  D.二叉排序树

  开始考试点击查看答案
• 5设单循环链表中节点的结构为（data，link），且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s，则应执行下列哪一个操作（）。

  A.s=rear；rear=rear→link；deletes；

  B.rear=rear→link；deleterear；,

  C.rear=rear→link→link；deleterear；

  D.s=rear→link→link；rear→link→link=s→link；deletes；

  开始考试点击查看答案
• 6设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

  A.n（n-1）/2

  B.n（n-1）

  C.n+1

  D.n

  开始考试点击查看答案
• 7设某棵二叉树中有2000个节点，则该二叉树的最小高度为（）。

  A.12

  B.10

  C.11

  D.9

  开始考试点击查看答案
• 8设有广义表D（a，b，D）,其长度为3,深度为（）

  A.∞

  B.3

  C.2

  D.5

  开始考试点击查看答案
• 9由权值分别为11，8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为（）。

  A.53

  B.71

  C.48

  D.24

  开始考试点击查看答案
• 10在一个顺序表的表尾插入一个元素的时间复杂性的量级为（）。

  A.0（n）

  B.0（n2）

  C.0（0）

  D.0（1）

  开始考试点击查看答案