数据库结构与算法作业,高分50+50,请高手忙2

Question

21. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A. n
B. (n-1)(n-1)
C. n-1
D. n*n

22. 在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4

23. 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
A. 二叉排序树
B. 哈夫曼树
C. 堆
D. AVL树

24. 对数组一般进行的两种基本操作为（）。
A. 建立与删除
B. 索引与修改
C. 存取与修改
D. 存取与索引

25. 线性表的链接实现有利于（）运算。
A. 插入
B. 读表元素
C. 查找
D. 定位

26. 由两个栈共享一个向量空间的好处是（）。
A. 减少存取时间，降低下溢发生的机率
B. 节省存储空间，降低上溢发生的机率
C. 减少存取时间，降低上溢发生的机率
D. 节省存储空间，降低下溢发生的机率

27. 深度为5的二叉树至多有（）个节点。
A. 16
B. 32
C. 31
D. 10

28. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)

29. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A. acbed
B. decab
C. deabc
D. cedba

30. 带头节点的单链表 head 为空的判定条件（）。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=head

31. 链表不具有的特点是（）。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比

32. 一个队的入队序列是1，2，3，4 ，则队列的输出序列是（）。
A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，1，4

33. 算法的时间复杂度是指（）。
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数

34. 下列关于栈的叙述正确的是（）。
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征

35. 数据结构课程主要研究以下三方面的内容，它们是（）。
A. 数据、数据元素、数据类型
B. 数据元素、数据类型、算法实现
C. 数据元素、数据的逻辑结构、数据的存储结构
D. 数据的逻辑结构、数据的存储结构、数据的运算

36. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行()。
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；

37. 为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储

38. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（）。
A. 13
B. 33
C. 18
D. 40

39. 对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为()。
A. O(log2n)
B. O(n2)
C. O(ne)
D. O(elog2e)

40. 无向图的邻接矩阵是一个( )。
A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵
41. 如下叙述中正确的是（）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串

42. 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
A. 80
B. 100
C. 240
D. 270

43. 数据结构是研究计算机的()以及它们之间的关系和操作等的学科。
A. 操作对象
B. 计算方法
C. 逻辑结构
D. 数据映象

44. 栈和队的共同特点是（）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除
D. 没有共同点

45. 在一个长度为n 的线性表中，删除值为x 的元素时需要比较元素和移动元素的总次数为（）。
A. （n+1）/2
B. n/2
C. n
D. n+1

Answer 1

d c c d a
d c d d b
b b 无 c b
d a ? b a
x c a c c

28 38 39拿不准
时间复杂度的那个好像没答案 x不在我们考纲范围内

Answer 2

是数据库系统工程师 的数据结构 软考试题吧？？

不如你告诉我是那年那月考的

过了之后就忘了 不好做！！

这里有这方面的答案
http://hi.baidu.com/cssc88/blog/item/0544c1f8a14dbe0cd9f9fd62.html

Answer 3

好难呀
不过我也快考试了
很熟悉 但是就是不知道选那个
郁闷、
有时间我问问老师吧 呵呵

Answer 4

21:b