还剩3页未读,继续阅读
文本内容:
程序猿试题程序猿面试题选择题
1.下面叙述正确的是()A 算法的执行效率与数据的存储结构无关 B算法的空间复杂度是指算法程序中指令(或语句)的条数C算法的有穷性是指算法必须能在执行有限个步骤之后终止 D 以上三种描述都不对
2.启发式搜索一般是何种算法的改进()A 深度优先搜索 B 广度优先搜索 C 动态规划 D贪婪法
3.字符串通常采用的两种存储方式是() A 散列存储和索引存储 B索引存储和链式存储C顺序存储和链式存储D散列存储和顺序存储
4.汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数,则递归方程为()A h(n)=2hn-1 Bh(n) = 2h(n-1)+1 C h(n)=2^n-n*h-1Dh(n)=2h*n-
15.栈是一种依赖于以下哪种实现的结构 ()A先进/后出 B后进/先出 C先来先用 D先进/先出E后进/后出
6.下面说法正确的是()A线性表的逻辑顺序与物理顺序总是一致的B线性表的顺序存储表示优于链式存储表示 C 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续D 二维数组是其数组元素为线性表的线性表 E 每种数据结构都应具备三种基本运算插入、删除和搜索
7.下面描述中正确的为() A线性表的逻辑顺序与物理顺序总是一致的B 线性表的顺序存储表示优于链式存储表示C 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续D 二维数组是其数组元素为线性表的线性表
8.在数据库的如下两个表中,若雇员信息的主键是雇员号,部门信息表的主键是部门号,在下列所给的操作中,哪个操作不能执行?雇员信息表 雇员号 雇员名 部门号 工资 001 张山 02 2000 010 王宏达 01 1200 056 马林生 02 1000 101 赵敏 04 1500 部门信息表 部门号部门名 主任 01 业务部 李建 02 销售部 应伟东 03 服务部 周垠 04 财务部 陈力胜() A 从雇员信息表中删除行(010,王宏达,01,1200) B 将行(102,赵敏,01,1500)插入到雇员信息表中 ...。