IASK版专升本《数据结构》试题.docVIP

IASK_最全版专升本《数据构造》试题 IASK_最全版专升本《数据构造》试题 IASK_最全版专升本《数据构造》试题 [试题分类]:专升本《数据构造》[题型]:单项选择 [分数]:2 1.n个极点的无向连通网的最小成本树，最少有（）个边。 n(n-1) n(n-1)/2 C.n n2 答案:C 2.m个极点的连通无向图，最少有（）个边。 m(m-1) B.m(m-1)/2 C.m-1 D.m 答案:C 3.空串的长度是（）。 0 2 C.1 3 答案:A 4.假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针队尾元素一个，则在少用一个元素空间的前提下，队列空的判断条件为（）。  rear指向 A.(front+1)％n==rear B.(rear+1)％n==front C.rear+1==front D.rear==front 答案:D 5.可以采纳（）这类数据构造，实现二叉树的层次遍历运算。 会集 B.栈 C.队列 优选文库 D.树 答案:C 6.线性表的序次储存构造是一种（）的储存构造。 随机存取 Hash存取 C.序次存取 D.索引存取 答案:A 7.采纳带头结点双向链表储存的线性表，在删除一个元素时，需要更正指针（）次。 3 1 C.4 2 答案:D 8.队列的出队操作是指（）操作。 队头删除 B.队尾删除 C.