数据结构试题

国考纸考

1、使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。

2、线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。

3、在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。

4、栈和队列是一种操作受限的线性表。

5、栈的插入删除在栈底进行。

6、在栈满的情况下不能做进栈操作，否则将产生"上溢”。

7、在队列中，允许插入的一段称为对头。

8、算法就是程序。

9、可以通过硬件解决算法的效率问题。

10、算法的时间复杂度比空间复杂度更重要。

11、线性表的逻辑顺序和存储顺序总是一致的。

12、线性表的顺序存储结构优于链接存储结构。

13、设p，q是指针，若p=q，则*p=*q。

14、当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（ ）

15、逻辑结构与数据元素本身的内容和类型无关。

16、数据的存储结构和逻辑结构无关。

17、衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。（ ）

18、选择排序过程中元素之间的比较次数与原始序列的状态无关。（ ） 

19、键值序列{A，C，D，E，F，E，F}是一个堆。（ ）

20、二路归并时，被归并的两个子序列中的关键字个数一定要相等。（ ）

21、非空二叉排序树的任意一棵子树也是二叉排序树。（ ）

22、折半查找方法适用于按值有序的线性链表的查找。（ ）

23、快速排序在任何情况下圴可得到最块的排序效果。（ ）

24、二叉排序树是用来进行排序的。（ ）

25、  缩短关键路径上活动的工期一定能够缩短整个工程的工期。  （）

26、“顺序查找法”是指在顺序表上进行查找的方法。（ ）

27、外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。（  ）        

28、 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。（  ） 

29、向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。（ ）

30、有向图是一种非线性结构。（ ）

31、图的广度优先搜索算法通常采用递归算法求解。（ 　）

32、图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。（ ）

33、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。（ ）

34、边数很多的稠密图，适宜用邻接矩阵表示。（ ）

35、  若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。（）              

36、选择排序过程中元素之间的比较次数与原始序列的状态无关。（ ） 

37、当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（ ）

38、在一个无向图中，所有顶点的度数之和等于所有边数的2倍。   （ ）  

39、图的最小生成树的形状可能不唯一。    （）  

40、在有向图中每个顶点的度等于各顶点的入度与出度之和。（ ）

41、二路归并时，被归并的两个子序列中的关键字个数一定要相等。（ ）

42、非空二叉排序树的任意一棵子树也是二叉排序树。（ ）

43、折半查找方法适用于按值有序的线性链表的查找。（ ）

44、快速排序在任何情况下圴可得到最块的排序效果。（ ）

45、二叉排序树是用来进行排序的。（ ）

46、衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。（ ）

47、“顺序查找法”是指在顺序表上进行查找的方法。（ ）

48、外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。（  ）        

49、 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。（  ） 

50、向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。（ ）

51、键值序列{A，C，D，E，F，E，F}是一个堆。（ ）

52、图的广度优先搜索算法通常采用递归算法求解。（ 　）

53、图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。（ ）

54、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。（ ）

55、边数很多的稠密图，适宜用邻接矩阵表示。（ ）

56、  若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。（）              

57、  缩短关键路径上活动的工期一定能够缩短整个工程的工期。  （）

58、任何有向网络（AOV-网络）拓扑排序的结果是唯一的。     （）     

59、n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。（） 

60、在一个无向图中，所有顶点的度数之和等于所有边数的2倍。   （ ）  

公共关系学试题

国开纸考

1、公共关系调查程序的第二阶段是（）

2、下列属于战术型公关的是（）

3、汶川地震时，从地震发生到信息发布，到启动应急预案、抢险救灾，所有这些工作都在2个小时以内启动，这体现了危机处理的（）原则。

4、中国农业银行属于下列哪一类社会组织（ ）

5、公共关系学专门研究（ ）

6、按公众的发展过程，行动公众是由哪一类公众发展而成的（ ）

7、企业外部公众中最重要的公众是（）

8、利用电子类传播媒介的传播方式属于传播类型中的（ ）

9、与员工谈心属于公共关系传播媒介中符号媒介的（ ）

10、一个组织抽样调查了400人，其中200人知道组织，知道组织的200人中有80人对组织持认可态度，则其美誉度为（ ）

11、下列属于战术型公关的是（）

12、企业不论风格、管理制度、经营策略，还是标识、广告、口号都体现要有自己的特色，这体现了ＣＩＳ的（ ） 。

13、企业外部公众中最重要的公众是（）

14、以下属于传播的类型的是（ ）

15、某奶粉公司因为质量问题导致多人中毒，广大顾客协同政府有关部门向奶粉公司声讨起诉，他们是该公司的（）

16、公关关系调查和市场调查是不一样的。 （ ）

17、按照发展过程，公众是由非公众到知晓公众，再到潜在公众，最后是行动公众 （ ）

18、夫妻之间也存在公共关系。 （ ）

19、产品和公共关系礼品属于符合媒介。 （ ）

20、公共关系调查程序的第二阶段是（）

21、以下属于企业外部公众的有（）

22、汶川地震时，从地震发生到信息发布，到启动应急预案、抢险救灾，所有这些工作都在2个小时以内启动，这体现了危机处理的（）原则。

23、由于媒介的错误报道，使得上海“稳得福”烤鸭店遭到社会的强烈批评，这是属于哪种危机（ ）

24、企业员工属于企业的（）

25、公共关系意识的核心是（ ）

26、企业设立公共关系部，即是公关小姐迎来送往、表示客套 （ ）

27、公共关系本质上是一种金钱上的关系 （ ）

28、经理是公共关系人员角色当中的技术型角色 （ ）

29、公共关系的基本要素有（ ）

30、公共关系的基本要素有（ ）

31、关系是由主体、客体及以下哪种要素构成（ ）

32、企业外部公众中最重要的公众是（）

33、由于媒介的错误报道，使得上海“稳得福”烤鸭店遭到社会的强烈批评，这是属于哪种危机（ ）

34、中国农业银行属于下列哪一类社会组织（ ）

35、公共关系学专门研究（ ）

36、按公众的发展过程，行动公众是由哪一类公众发展而成的（ ）

37、公共关系调查程序的第二阶段是（）

38、公共关系作为一种全新的思想一种科学而系统的理论，产生于（ ）

39、下列属于战术型公关的是（）

40、汶川地震时，从地震发生到信息发布，到启动应急预案、抢险救灾，所有这些工作都在2个小时以内启动，这体现了危机处理的（）原则。

41、按照发展过程，公众是由非公众到知晓公众，再到潜在公众，最后是行动公众 （ ）

42、夫妻之间也存在公共关系。 （ ）

43、产品和公共关系礼品属于符合媒介。 （ ）

44、公共关系传播的重点就是对主体进行单向的宣传。 （ ）

45、公共关系本质上是一种金钱上的关系 （ ）

46、经理是公共关系人员角色当中的技术型角色 （ ）

47、对低知名度低美誉度的企业应该先提高其知名度而后提高其美誉度 （ ）

48、问卷法不是访问法的一种。 （ ）

49、公关关系调查和市场调查是不一样的。 （ ）

50、按照发展过程，公众是由非公众到知晓公众，再到潜在公众，最后是行动公众（）

51、按照发展过程，公众是由非公众到知晓公众，再到潜在公众，最后是行动公众（）

52、企业设立公共关系部，即是公关小姐迎来送往、表示客套 （ ）

53、根据组织公关活动的内外对象不同，可将公众分为( )

54、成功的公关计划应具备下列条件( )

55、下列有关艾维·李这一公共关系代表人物的表述中，正确的有( )

56、公共关系的组织机构一般包括下列类型( )

57、夫妻之间也存在公共关系。（）

58、产品和公共关系礼品属于符合媒介。（）

59、公共关系传播的重点就是对主体进行单向的宣传。（）

60、公共关系作为一门综合性的应用学科，其主要以下列学科为依托( )