問題詳情
10)栈结构不适用于下列哪一种应用?
(A)表达式求值
(B)树的层次次序周游算法的实现
(C)二叉树对称序周游算法的实现
(D)快速排序算法的实现
(A)表达式求值
(B)树的层次次序周游算法的实现
(C)二叉树对称序周游算法的实现
(D)快速排序算法的实现
參考答案
答案:B
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)
內容推薦
- 下列關於著作財產權授權之敘述,何者錯誤?(A)依據被授權人是否享有排他權,可分為專屬授權與非專屬授權(B)著作財產權可就各項權能分別授權,故授權範圍約定不明者,推定為未授權(C)專屬授權後,著作
- 9)下列哪一个不是队列的基本运算? (A)从队尾插入一个新元素 (B)从队列中删除第i个元素 (C)判断一个队列是否为空 (D)读取队头元素的值
- 在社會科學方法中,演繹取向(deductive approach)的研究步驟是: (A)問卷→施測→變項→概念→理論(B)施測→問卷→變項→概念→理論(C)理論→概念→變項→問卷→施測(D)概念→理論
- 下列何種自由權利之保障不適用於法人?(A)居住遷徙自由(B)生存權(C)言論自由(D)結社權
- 7)下列关于数据结构基本概念的叙述中,哪一条是正确的? (A)数据的逻辑结果分为表结构和树结构 (B)数据的存储结构分为线性结构和非线性结构 (C)数据元素是数据的基本单位 (D)结点是有独立含义
- 有關法規制(訂)定之敘述,下列何者正確?(A)中央機關訂定之命令不得牴觸地方議會通過之自治條例(B)法律應經立法院三讀通過,由總統公布之(C)法律不得牴觸憲法及命令(D)限制人民權利、義務之事項
- 51)下列关于部分函数依赖的叙述中,哪一条是正确的?(A)若X→Y,且存在Y的真子集Y′,X→Y′,则称Y对X部分函数依赖(B)若X→Y,且存在Y的真子集Y′,XY′,则称Y对X部分函数依赖(C)若
- 60)下列关于面向对象数据库系统的叙述中,哪一个是不正确的?(A)构造复杂对象数据类型的构造器包括集合(B)引用也可用于构造复杂对象数据类型(C)子类继承超类的关系是ISA关系(D)超类继承子类的全
- 總預算案未能於法定期限審議通過,各機關可暫依上年度標準及實際發生數覈實執行者,為下列何者?(A)收入 (B)新增計畫 (C)原有經常性經費 (D)新興資本支出
- 下列何者非屬現代憲法國家保障人民信仰宗教自由應遵守之原則?(A)補充性原則(B)中立性原則(C)寬容原則(D)政教分離原則
內容推薦
- 雇主下列何種行為將違反我國性別工作平等法之規定?(A)給予家庭照顧假(B)給予婦女產假,其配偶陪產假(C)依性別之不同,均給付不同之薪資(D)因工作之性質僅適合特定性別,故招募該特定性別者
- 11)双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,下列哪一个操作序列是正确的? (A)p↑. rlink↑.ll
- 下列那一種物品,不問屬於犯罪行為人與否,均沒收之?(A)違禁物(B)供犯罪所用之物(C)因犯罪所生之物(D)因犯罪所得之物
- 下列各式中,哪一個為一元二次方程式?(A) x^2=3+ 1/x (B) 3x^2-2x-1 (C) x^2-3x=x(x+3)(D) x^2-3x=4(x+3)
- 12)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n 2时,编号为i的结点的左子女的编号是 (A)2i-1 (B)2i (C)2i+1 (D)不确定
- 13)设有字符序列Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果? (A)起泡排序 (B)初始步长为4的
- 22)UNIX文件采用了流式文件结构,这种流式文件是 (A)有序字符的集合(B)不断流动的数据的集合 (C)一种定长记录式文件(D)一种不定长记录式文件
- 14)设散列表的地址空间为0到10,散列函数为hk)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为 (A)4
- 23)文件系统实现文件的按名存取是通过下列哪一项工作完成的? (A)文件目录查找 (B)位示图查找 (C)目录项分解 (D)记录的成组和分解
- 32)下列哪一种关系运算不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”? (A)R∪S (B)R∩S (C)R-S (D)R×S
- 15)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 (A)89 (B)189 (C)200 (D)300
- 24)通道是一种 (A)I/O设备 (B)I/O控制器 (C)I/O处理机 (D)设备控制器
- 33)用户对SQL数据库的访问权限中,如果只允许删除基本表中的元组,应授予哪一种权限? (A)DROP (B)DELETE (C)ALTER (D)UPDATE下面第34)至36)题,基于“学生——
- 42)数据库管理系统能实现对数据库中数据的查詢、插入、修改和删除,这类功能由数据库管理系统的哪一个模块完成? (A)数据库定义模块 (B)数据库维护模块(C)数据库存取模块 (D)数据库运行模块
- 16)下列叙述中,哪一个是不正确的? (A)PSW即程序状态字,是一个重要的寄存器内容 (B)中断响应过程主要是交换PSW (C)目态下只能执行非特权指令 (D)管态下只能执行特权指令
- 25)在数据库技术中,哪一种数据模型是数学化模型? (A)层次模型 (B)网状模型 (C)关系模型 (D)面向对象模型
- 34)下列关于保持数据库完整性的叙述中,哪一个是不正确的? (A)向关系SC插入元组时,S#和C#都不能是空值NULL) (B)可以任意删除关系SC中的元组 (C)向任何一个关系插入元组时,必须
- 52)下列关于部分函数依赖的叙述中,哪一条是正确的? (A)若X→Y,且存在属性集Z,Z∩Y≠?,X→Z,则称Y对X部分函数依赖 (B)若X→Y,且存在属性集Z,Z∩Y= ?,X→Z,则称Y对X部
- 43)按照处理对象的不同,关系数据库管理系统可以划分为层次结构,从上往下各层次依次为 (A)语言翻译处理层,数据存取层,数据存储层 (B)语言翻译处理层,数据存储层,数据存取层 (C)数据存取层
- 17)就绪进程轮流运行一个时间片,时间片结束后运行进程让出处理器,等待下一次调度。这种调度方式称为 (A)轮转方式 (B)可剥夺方式 (C)轮詢方式 (D)中断方式
- 26)SQL在哪一年首次被国际标准化组织ISO)批准作为关系数据库语言的国际标准? (A)1985 (B)1987 (C)1989 (D)1991
- 35)为了提高特定查詢的速度,对SC关系创建唯一索引,应该创建在哪一个组)属性上? (A)S#,C#) (B)S#,GRADE)(C)C#,GRADE) (D)GRADE
- 53)设U为所有属性的集合,X、Y、Z为属性集,Z=U—X—Y。下列关于多值依赖叙述中,哪一条是正确的? (A)若X→→Y,则X→→Z (B)若X→→Y,则X→Y (C)设XY W U,若X→→
- 44)下列关于Oracle数据库系统的表空间叙述中,哪一个是不正确的? (A)每个数据库分成一个或多个表空间 (B)每个表空间只能创建一个数据文件 (C)一个数据文件只能和一个数据库相关联 (
- 18)在下列资源中,属于永久性资源的是 (A)I/O中断 (B)数据文件 (C)消息 (D)同步原语